I know that this is totally now what I would recommend to most people. And I am kind of surprised to even be thinking this way. But I agree with Hamster. Going back to a prostitute might not be such a bad idea. I don't know whether you see the same prostitute, several different ones or just what ever one is available in the time frame you are looking for.

If you have a prostitute you see regularly then maybe start there (or one of the few you are a regular client of) If you could see one that you had sex with before that would be a huge help. You may could ask for a comparison of now versus a before surgery. That could be an excellent way to boost your confidence level and get an idea of how it will feel in a fairly safe environment rather then having a first time with someone you are dating.

If you are dating someone at the moment, then please don't go to a prostitute. That is a sure way to hurt someone else and end a relationship.