I was in a similar position to yours last year. Went through with it with no regrets, and I haven't looked back.
Life is short.. what have you got to lose by giving this a shot?
In terms of (legal) safety.. best option is to do an outcall to a hotel. An incall can technically get busted (quite rare, AFAIK, so long as you deal with reputable providers) but an outcall really can't since it's completely legal.
A few tips:
1) Contact the agency (or indy girl, if you go that route) beforehand and let them know of your situation. They can recommend girls who are good with first-timers.
2) Treat her like a woman!! Don't know if you meant it this way, but saying you just want intercourse, nothing else (kissing, bj, daty..) sounds a bit worrisome to me.
3) Book an hour at least. Don't worry too much about not lasting that long.. almost all providers are fine with MSOG on hour long sessions.
4) HAVE FUN!!