I have two adjacent herniated discs which has basically made me somewhat disabled (I can't sit down at certain angles, lift anything heavier than 15kg without crippling myself). Walking twice a day definitely helps as does these daily exercises:
One of the tricks to Medicaid is to go to somewhere that your state govt or a hospital has someone set up to do the forms while they ask you questions. Maybe do that very soon, so, when you're trying to make a doctor appointment (which might be scheduled for months away), you can tell them you have insurance.
Back extensions. Both normal and adjusted to target glutes. Slow controlled eccentric movement, pausing a second at maximum stretch between reps.
Hitting the gym in general, but stay away from deadlifts.
I've found anything that puts the spine in tension (hanging by hands or hips) helps with spinal pain. 'leaf pose' from acro yoga's especially great for my partner and I (YMMV)