Raising taxes is one solution, an arguably better one is raising minimum wage to a living wage, the increased tax revenue would let them easily increase wages (I doubt they would, but still).

In reality though, teaching needs to be a universal. The quality of your education shouldn't be lower because the cost of living there is.