Your obviously not talking to the right people of looking in the right places.
In the last week I know of one instructor who has stepped up from a part time position to full time.
I know another instructor (who only qualified 4 weeks ago) land a part time Saturday and Sunday job.
I also know of one school that had to cancel/re-jig lessons due to instructor shortages.