Did you try to apply at the regionals or the bush flying jobs at the North? I guess they are paid a bit over flight instructors and fly 50 hours or so a month. The turboprop experience is the golden key to many airlines and I think is way more valuable than the single engine piston experience you will gain as an instructor. Best of luck.
Cheers!