I would definitely say do not tell her until you are about to have sex. It's not something any woman needs to know about you until you are literally just about to have sex with her. Technically, she doesn't even need to know then, but if you feel like you have to tell her, that would be the time.

Furthermore, I'm a little confused when you say you want a woman who will accept this part of you. Why does she have to accept it? Presumably after you find her, that part of you will soon go away. Nothing to accept.

It's obviously your decision, but I concur with those who have suggested you just have sex with basically anyone at this point and get the big elephant out of the room. Go to a bar and hit on drunk girls if you're not into prostitutes, although prostitutes can be pretty reasonably priced if you shop around and a lot of them will haggle.