I hope there is a good reason for your circumcision, there is only one absolute medical indication for that procedure and I would strongly urge you to NOT have any unnecessary medical procedure. I am circumcised, for 'medical' reasons, when I was a baby in fact, so I don't know any different, everything still works fine but I don't think that's where your problem is, is it? I also share your fetish ( or one pretty close ), albeit not quite to the same degree but still pretty intensely, and after a lot of dissatisfactory relationships found that you must bring the subject up with your partner otherwise you will remain unfulfilled. You do have the advantage of having a relationship screening tool though, if your partner can't accept it, they are probably not the right person for you and you can move on. Don't accept anyone telling you that it is 'wrong' and don't try to be 'normalised'. I find a good compromise would be to have sex with your girlfriend while she wears sexy shoes in a position so you can see her feet. As often as possible I dress my sub in high heels for sex. I would sound out future partners quite early on about kinky stuff though, while you may not find a woman who shares your fetish I'm sure you can find one who will indulge it and not think you are a weirdo. Actually, come to think of it, my partner does think I am a weirdo, just neither of us give a shit about it.