I wrote my post not knowing the extent of your problem. But to be fair, it's a very hard and unique problem to understand and I'm not surprised if most people fail to. Hell, I probably still haven't understood completely.
The dual fascination/attraction and loathing/obscenity about feet is unique - I've never heard that before. Oddly though, I can kind of relate. When I was a child I was disgusted by feet as well. One of my first ever memories was in pre-school, where everyone was asked to take off their shoes and socks to do paint footprints. I was so disgusted that I refused to do it. Then I remember around the age of 12 I was at the swimming baths and this girl was talking to me. She was quirky and said lots of random weird things, among which she said, "Do you like my feet?" I was like, "Uhh, I don't know. I guess." And I realised I was no longer disgusted by feet. Mens feet still creep me out a bit, but womens can look nice.
Sorry, I got off the point. I can relate how you feel about feet with my feeling towards women in general. I have such an unfulfilled sexual urge for women, but I'm so scared and disgusted by them too. I want to have very satisfying sex with a woman; but every time I'm reminded that women have sex with other men, I get upset and judge female promiscuity badly. Seeing women revealing themselves sexually makes me upset about the fact that they are sexual beings, yet I want to have sex with them. One reason I don't go out and socialise is because I will always be tortured by these feelings every time I see a woman. I would always leave a party depressed, knowing the revealing outfit a girl wore wasn't intended for my eyes; the laughter and happiness that came out of her mouth wasn't caused by me or aimed at me; and the sex she'll be having with her boyfriend tonight won't be with me. I loathe her for it. I love her for it.
I know my feelings are very screwed up. Perhaps your feelings are the same as mine, psychologically speaking, only you've focussed them into one bodypart rather than women as a whole.
You might benefit from psychotherapy. That goes deep into your childhood. It could probably root out a reason why feet became an obsession. It won't help you get over it, but at least you might learn why. Then other kinds of therapy to become a productive person who is neither disgusted nor unhealthily attracted to feet.
Clearly a request to befriend people who wear flip-flops would be fuelling a problem that is hurting your life. I still miss a lot of the point, sorry. I can't understand why having a girlfriend who wear flip-flops in public would subdue your anguish. Is it because, if you have a pair of flip-flop-clad female feet in your "possession", other people's wouldn't torture you? I'm sorry I can't dig that far into your feelings to understand.