I don't live in Edmonton, but I do live in Canada and it's illegal for a Registered Massage Therapist (licensed) to give sensual massages. They could lose their license and, therefore, their ability to earn a living.
They have a professional regulatory body they have to answer to just like doctors, nurses, chiropractors, dentists, etc. and if they cross the boundaries of professional/client relationship they are risking being reported to their prospective regulatory body with severe consequences.
You might find one willing to risk this, but most would not.
Hope this answer is helpful,
Michelle,
http://www.mydeeptissuemassage.net