There are other countries than canada. But that probably isn't a possibolity for you, with your can't-do-attitude.
True I could go to Germany and pay a woman to have sex with me. But the problem is that I do not know how to speak German.
Don't even have to go that far. Nevada has legal prostitution.
I did Google "closest brothels to Canada" and it seems like there are plenty in Canada. Apparently, while it is illegal to buy sex, police don't enforce this as they have plenty of actual crimes to be keeping themselves busy with.
So, if it means so much to the OP, they should save up their pennies and go somewhere like Vancouver.