I'm not sure it's that difficult to find a woman who like their feet being worshiped, but I think I may have an explanation as to why it is difficult to find one who will cater to this fetish.
In my experience, a lot of foot fetishists are extremely high maintenance. They don't only want a woman with nice feet to lick and suck on: they want a very particular kind of feet (every fetishist has their preference, from the arch of the feet to the length of the toes), they want said feet to be manicured according to their very specific preference, they often have very specific and particular request of foot wear (from very specific kind of stocking to the material of the shoes/stockings), and very specific request regarding "freshness" of the feet (some want them smelling of a day's work, others want them freshly soaped, other want the smell of nylon, etc.). Add to that they typically also have a very specific and non-negotiable scenario/setting in mind as to how the worshiping should be done, and you have on your hand someone who is extremely difficult to please, and who kind of takes away all the fun in having your toes sucked on.
Of course, the above is only a generalization and I'm not suggesting that every guy with a foot fetish is high maintenance. But in my experience, the foot fetishists are among the most high maintenance fetishists and/or clients I've encountered.
ETA: Before you PM me, no, I do not have pictures of my feet to email you. You'll have to TOFTT on this one.