Sounds like you just need to find the right person that is just as into feet as you are. Nothing wrong with that. I don't believe the circumcision is going to make a huge difference. But, I think a footslave might.