真面目な話、現状のFランク大等でないと教員免許を取りにくい状況を改善すればいいだけだと思うよ。

ハーバード等の研究でも、教員免許は教育効果的にほぼ何の意味も無いとされている訳だし、就活に失敗したそこそこの学歴の人が短期間で免許を取れる様な制度にしてあげれば良い。
今でも院進する文学部等は、就職の保険に高学歴でもそれなりに教免を取ってたりするからね。