Alexandria would be your best bet for a job. In between Alex and Leesville is pretty much nothing but trees, some lakes and about two gas stations, seriously

. I lived in Alexandria and commuted to Leesville for over a year before I finally sucked it up and moved here. My husband has been looking for a job for months since his contracted ended in Nov and he still cannot find a job. The market is dead here.
Your best bet would be to live in between here and Alex and both of you commute. The only problem is you woul have to buy. The market is ridiculously high here because of the soldiers. You will pay a lot for nothing. Plus, they are hard to sell, which will make it hard for you when you leave.
PS- I have a MS and it took me 2 years to get a decent job. I couldn't even get a job at Target or Walmart when I was in Alex. I had to teach to make a living. I just was not use to that coming from a big city in NC. Here it is the "good boy" click. It is who you know, not what you know.