I am in a very similar position than OP. I am certainly not very experienced, but I offer this opinion, hoping that it might help OP and others in same or similar situations.
As an older virgin, or at least sexually-inexperienced guy, I assumed that I was missing out on 'sex'. Because I am uncomfortable with my sexuality (yes, I'm still stuck in that old-school way that I grew up in, but that's a different story), I only recently started allowing myself to experience intimacy with another human, and I did it in the gradual way of massage, sensual massage, erotic massage as many of the responses here suggest. It's been great to have physical contact with another human, but I understand now that this physical contact is really what I have been missing out on. Not 'sex' as such - we can satisfy that need on our own. But touch, connection, closeness is what we're missing. And while some providers are kind and supportive and empathetic, and can provide the illusion of these things, briefly, it is not real. It is, and remains transactional. (This is not a criticism to providers at all.)
And if you are lucky enough to find a provider that is kind and caring and supportive, and one who physically also enjoys your time together, there is the danger that you might interpret it as being more than just transactional: that you might think they could be truly interested in you as a friend, a human, a boyfriend maybe ... not just a customer.
I feel like I'm rambling a bit and I'm not really sure where I'm going with this ... but I just wanted to put it out there, for some context. I guess what I'm saying is don't hire someone because you think it will fulfill what you have been missing. I'm not saying don't hire ... I'm just saying that you should temper your expectations, be clear about what you want out of it ... and be clear about what you can actually get out of it. I have had some amazing massages / interactions, and I will continue to pursue those, but I have to remind myself that I should not confuse it for real human connection, that I should not misconstrue it for something it is not.