Now my question is, can I not use my temporary residence permit? If not, then I'm assuming I can't get the license.


I can't see why you can't many people just use a tourist visa and in some provinces will except a 3 month visa but most want at least a 6 month visa so I am sure you will be fine , please keep the forum updated on your progress Josh
And good luck