Relationships mean s-a-c-r-f-i-c-e. You have to share your Jeep, your bed, let her use your torque wrench to bang her high heel back on, always put the toilet seat down, clothes aren't allowed in piles on the floor but have to be hung up or put in a basket, your favourite shirt gets given to the Salvos or cut up into cleaning rags, the fridge isn't allowed to grow any more artificial life-forms up the back and it will no longer be the beer receptacle it once was.
I tried it once when I was 40 and it was good for the first year. I enjoyed the peace, but when I got back 10 months later she was gone. Still, I got a lot of jobs finished.
If it doesn't work out with this one, you could always book yourself on a budget cruise for a couple of weeks up north (I mean beyond Melbourne, like FNQ), get out of the cold, enjoy the food, the beer, the wine, take in the atmosphere and spend the first few days taking note of who's with their husband, friend, girlfriends, mother, etc. So you'll be able to sort out the normals from the nutters more efficiently than the internet dating site.
Dress well, remain aloof, look concerned (how's my dog getting along without me?) and sit on your own where there's a nice view. It seems that there's nothing more intriguing to women than some quiet guy who should be having a great time but looks more like he's getting ready to throw himself overboard. It's a great conversation starter.
Of course, if you do actually want to just sit on your own and think about things without being bothered by anyone, then you're stuffed.
The really cheap cruises also have lots of positives that go with them. You might have a fire below deck, engines break down, captain gets drunk and runs aground, sink, or even get left behind on some deserted island... hopefully not with the male steward who has a strange walk.
If you went on a proper adventure holiday it'd cost a fortune, so there's a potentially large saving to be had.
Anyway, it was just a thought
Cheers!