I third the PT recommendation, though my doctor suggested just doing a search on Google/Youtube to find good exercises rather than shell out money for the PT. Doing these core exercises/stretches seem to work for me: bird dogs, dead bugs, plank, lower squatch stretch, cat cow, and lots of ab work. The [Nike Training App]{https://www.nike.com/us/en_us/c/nike-plus/training-app) offers some free routines.
Clearly, you've been unsuccessful in finding jobs in the area you are in. A move is worth heavy consideration at this point.
The job market isn't bad right now (trust me because I have experienced looking for work in a bad job market and survived it).
I also suggest that you check in with r/jobs as well for recommendations and guidance.
Also - I'd recommend to stop paying for the gym. You can easily work out at home with minimal $ investment, r/Fitness can help you with that. The Nike app also allows people to configure workout recommendations that don't need equipment.
Given, your situation, I would not spend money on gym membership, and perhaps redirect that to something like resume writing services or even pay for certification courses.