I know there's a club on the French-Spanish border (city name : La Junquera) that has girls accepting BDSM who can be rented for the night in a room provided by the club;
the rate would be around 1500 US dollars for a whole night, and the private room has Saint-André cross available.
And the club also rents girls for classic intercourse at $80 per half hour.
Obviously you have to take the plane and go to Southwestern France, but for Canadian there is Air Transat which has a direct line from Montreal to Toulouse,
and from Toulouse it is only 200 km with an interstate highway toll-road from end to end.
In Spain this type of rental is absolutely legal. But don't do the same in France because I know that it is strictly prohibited, and the customer is liable from a fine of 2 000 US dollars around and could be prosecuted by D.A. in trial....