I can speak to Alberta (Edmonton and Calgary) as I was there for work for several weeks in 2013. I was surprised that the spas there openly advertised services more in the escort realm than just massage. They also proudly include their license number in the ads. Which tells me that as long as they pony up for a license they are allowed to do pretty much as they please. I did partake at a couple spas and one even had a beautiful Japanese MA who was a lot of fun. Rates were slightly higher in AB but the spa I was at was quite luxurious and I thought all things considered it was a good value. I did see escorts out there as well, they call them Asian micros out there and I think the rate was comparable to here, if higher it was maybe $20 if that.
Funny thing in Calgary I spied an ad for an asian spa and recognized pictures as someone I had been a regular with in Ottawa. I went to see who stole her pictures and found it was my old friend! Due to the circumstances around her departure I will not say who it was but it was really great to see a familiar face while traveling. And yes, it cost more to see her in Calgary than it did in Ottawa.
As for Toronto and Montreal I have seen escorts who do massage in both places but do not have MP info.