You don't have to necessarily get median wage, check the link below:
http://www.esdc.gc.ca/eng/jobs/foreign_workers/higher_skilled/general/index.shtml
And I quote form that:
Transition to a Canadian Workforce
Employers must engage in activities to transition to a Canadian workforce and reduce their reliance on TFWs. The specific requirements an employer must follow are determined by the wage being offered for the position, in relation to the provincial/territorial median hourly wage, based on Statistics Canada’s Labour Force Survey (2013).
Employers offering a wage to a TFW that is:
BELOW the provincial/territorial median hourly wage will be subject to a cap on low-wage positions;
AT or ABOVE the provincial/territorial median hourly wage will be required to complete a Transition Plan for high-wage positions.
as well as:
Cap on Low-wage category Positions
offering a wage to a TFW tEmployers hat is below the provincial/territorial median hourly wage will be subject to a maximum 10% cap on the proportion of low-wage TFWs. The cap will be phased in over the next 2 years to provide employers who use the Program with time to transition to a Canadian workforce.
Employers that have a low-wage TFW workforce will be:
limited to 30% or frozen at their current level, whichever is lower;
reduced to 20% beginning July 1, 2015; and
further reduced to 10% on July 1, 2016.
The 10% cap is the maximum percentage of low-wage TFWs that an employer will be allowed to have at a work site, as of July 2016.
So technically you can, of course it is going to be more difficult for a positive response, and the employer has to comply with the restrictions I mentioned above.