Kevin, this is an interesting subject and although I am not into foot fetish activities, I agree it can be pleasurable for someone to suck your toes.I appreciate your main attraction may continue to be in the inches department rather than feet (and if you ever get to Montreal be sure to post in the travel section), but as you have experienced there are guys out there who may be interested in your feet primarily.
I would say yes to the pedicure but that's just me and I'm not particularly into feet. I would guess that some guys are into rank feet, just as some are into ripe dicks! Each to his own. }(