Relationships arent all about sex.
I think a prostitute will help with the sex part, giving you an idea of what to do.
If you're good looking it shouldnt be too hard to find a girl.
Try dating sites. Dont reveal your condition on your profile but do explain it to any girl you're talking to and see if shes still interested. This also works outside dating sites. They wont always still be interested but some will. Also dont feel there is any rush to lose your v. Cos that will make you feel worse.