Is OK a right-to-work state? Then fire them all and start hiring replacements. This could be an opportunity to dump the worst teachers that the unions protect.
Here is Oklahoma’s Right to Work law:
http://www.nrtw.org/right-to-work-states-oklahoma