Wait until you get a teaching job, then pursue it. Several of my friends are teachers, and that's the route they went. Your school would most likely reimburse you for some/most/all of your tuition (and maybe books). Find an online program, or maybe a community college or local branch campus of a bigger school near you, to run it through.
The only downside to that would be adding masters schoolwork onto your job workload.