Once you get a good start on the hours, start hitting the job fairs. Some places will throw your resume directly into the trash. Other places will remember you. Be honest with the recruiters, practice your sob story 'til you have it down with you taking the appropriate responsibility for your dumbass moments, ensure you won't have a problem with Canada (go thru their rehab if needed), and when you get the hours, you may have one or two guys that want you to call them. Or, show up at the job fair again, having clawed your way up the ranks to be a much-loved flight instructor with high praise from your current and former students and employers, and tell 'em you're ready to be hired. Everyone loves a comeback story, especially when you've done the time and interview prep to be an easy "hire" recommendation through the technical and people part of the interview, and the recruiters know HR won't have to muss around with Canada, as you've already cleared those hurdles.
Only at the job fairs can you bypass the computer.