You have to pick:

That would actually be pretty awesome

Do I have to brush my toe teeth? Is there special toothpaste for use on the foot?

I think you probably would have to brush them. Although they wouldn't get as much on them as normal teeth, so perhaps they'd be ok. Maybe just careful washing when you normally shower would be sufficient.

This would contridict itself creating a time space paradox that would tear you appart

Does that include THIS answer? Because that's a nice little paradox.