Reading that article, it doesn't surprise me in the least and especially in Australia, someone could run an amazing business here.
I live in a town and literally everyone from late teens onwards is in a relationship, it's just a relationship focused place and worse, couples make friends with couple and families with families etc. Being single totally alienates you from society. People say, enjoy being single, but being single is different from being alone and that's what being single is here.
Dating is pretty much non-existent. When I joined a dating site there was 12 women listed in a 100 km radius who all asked for younger guys and 197 guys that came up when I searched for them. For someone like me who has no close family, partner, kids or friends and lives in a culture where even hugging guys isn't considered normal, then someone like that I would book very regularly. I'd book them for a Friday night movie of their choice on my couch in front of the log fire - drinks and meals supplied. I was actually thinking how I could place an advert asking for someone like that but I think it would be impossible. Maybe I should say, I wish to book Cyclone for an evening of cuddles and I'll rub her feet and cook her dinner
I usually just save up the money and cuddle a working lady but it's so damned expensive for a cuddle. Guys don't want sex all the time, it's just a stereotype.