How do I deal with my foot fetish?

I like feet, nice long legs, high heels, all that stuff.

Most of the women I dated weren't even into wearing high heels. Comments like "dress classy/fancy, high heels and all" - kinda works on initial dates, but kinda dwindles, I don't really push it.

The one time I did suck on a girl's toes - about 5 years ago, she just had a confused look on her face, so I promptly stopped and carried on. Never tried anything similar with anyone since.

How do I go about this without coming off creepy or weird AND more importantly submissive?