In my experience: go to a walk-in clinic. Be genuine without volunteering too much information...........I tell him it's related to "performance anxiety" whenever i'm with a new partner. I follow that up with something like "once i'm comfortable with my partner i find i'm never reliant on it" etc etc. A few good embellishments and you should be ready to rock and roll.
I'm pretty sure you do not need a backstory. Just tell the doctor you've had performance issues and get on with it. A good doctor will tell you to exercise more, eat better, sleep regularly and so on. If they hesitate to prescribe, just insist you want to try the medication. The drugs are so widely used it's not going to be a long conversation.

