Given that's it's a bit of a lifestyle with sexual overtones in some cases, I think it's just one more area that we have to find someone compatible with - along with all the other ingredients that make up a successful relationship. I would imagine any fetish that spills over into real life will have this problem. People into BDSM probably have it too if one person loves it and someone else doesn't. Two Doms wouldn't be happy together (likely) so they each gotta find a sub. A person with a foot fetish needs to find someone that isn't grossed out by the idea. In some ways, this might narrow the dating pond a little bit but, as is true in most areas of life, the greater the risk, the greater the reward. If you can find a good match who's also into your fetish, it will unlock a whole new dimension of fun and enjoyment not known to those with their eyes still closed to these different worlds.
So, should you be single and enjoy this? For some, the answer may be yes. For others, no. It depends on how significant and necessary this is to you and your enjoyment of life, and how willing you are to hold out for what you truly want. Only your heart can tell you that :-)
9 years