T45, your original idea of walking around your resume to various places is a good way to start. Another idea is to pick the ideal airport and school you would like to teach at, go there and get checked out to rent one of their planes, and feel out the instructors and/or chief instructor to see whether they need any new warm bodies to teach some students.

Worst case: you just got some currency for the price of an instructor. Best case: you make a good impression and get hired without an interview. At least, that's what I did.