I've paid for male "companionship" before - I think from the agency that you are referencing. It's a lot safer than the dating experience that you gave. Both parties know what to expect, the man is there to make you happy, and make sure you have a good time - and then to go away and leave you alone. No law enforcement agencies are interested because they've got much bigger fish to fry and you've paid for time. What consenting adults do during that time is their business. Honestly, I recommend it.