Go to the jobs
My mother was a teacher. In her days, she would easily get a job in whatever city my dad worked in (we moved around a little). It used to be that the wife would go where the husband's job was, and be able to get a teaching job.
NOT any more. Now the teachers have to go to where the jobs are. Maybe it's time for the husbands to start getting jobs in the cities where their wife can get a teaching job. (Sorry, male teachers, about using the female stereotype for teachers.)
My husband is self employed. He makes more money than I do, but he works out of the home, through his computer and phone. He can do that anywhere. So if I can't get a job, we will move to where I CAN get a job. All those years you have spent on your education (not to mention the money!!!!) should not be squandered in a substitute job with little pay and no benefits.
All the balony about the "teacher shortage media blitz" as a ploy to generate overqualified, poor substitutes gets me. Remember I said my mom was a teacher? She's been retired for 8 years and is a highly sought sub. She works the days she wants and the schools she wants. The retired teachers are the true "substitute generator". These are experienced people who can handle that rowdy class.