First of all losing your virginity as a male is one thing, it doesn't have to be "special" (though there's absolutely no harm nor shame in wanting your first time to be with someone you trust and love. Hell its better that way) but as a young, horny, male every other male can relate to wanting to get that first nut off in some actual vagina.
HOWEVER
Hiring a backpage hooker isn't some Tom Cruise "Risky Business" type affair where some beautiful bombshell shows up, fukks you silly all night, and then tenderly cooks you breakfast the next morning while sweetly asking for $300 dollars.
These hoes are nasty, just THINK of every other loser who can't get a woman who calls these tricks to do the most vile, disgusting things to them. Think of the diseases. HIV is REAL homie. Herpes is REAL homie. I personally know a chick (friend of my ex-wife) who caught the Herp her first time ever having sex, and now almost 11 years later she NEVER tells her sexual partners she's got it, nor feels the need to alert them that having unprotected sex with her could lead to them ruining their dikks or LIFE. And she's NOT a sex worker.
I honestly wouldn't, in good conscious recommend your first time be with a sex worker. Besides the diseases the power of p*ssy can be straight up intoxicating. You don't want to risk getting hooked on no Hooker vagina, spending all of your money on a crap shoot that your dikk might have to pay for...
If you say your not ugly, and are working on your selfishness and bettering yourself, then either wait for right girl to come along or go ahead and smash those women you previously felt were "beneath" you. It's cheaper, safer (provided you strap up) and probably better for your psyche mentally.
At the end of the day those women you felt were beneath you might give you a better ride than a hooker, at least they WANT to sleep with you for FREE and they'll probably even put more work in if you tell them your a Virgin, some females dig that shyt