If you aren’t dead set on moving back out west, take a look at Southwestern Virginia, southern West Virginia, Western North Carolina. There are some nice places around and between Beckley, Lexington, Roanoke, Asheville, etc.
Lynchburg, VA is also young and conservative thanks to Liberty. Good hospitals too. Good hiking nearby and you should be able to find affordable private hunting land if you are patient. The city schools aren’t very good, but there are good places around there in the adjacent areas.
Good luck!