It cracked me up too hearing about that payed stranger part. But I know how you felt, and also would like to hear how it went for you.
(I’m 83, my husband passed away last July, after very good eight years of marriage, and even though I miss him, I am starting also to look at the positives of being by myself again.)
Friends had talked me into going online before I met him, I stated I wanted a companion only, then kissed a few frogs before I found my prince, a travel partner with whom I had a lot in common, like my love for the outdoors, history, etc.
But I started to really care about my new companion, and guess what? We got married and I have never regretted it!
So I suggest to keep an open mind. Follow your heart - you are still young!, and let life happen.