(((Matt))) I am sorry you are having such a rough time.
This could definitely be from the herniated disc and spinal stenosis. Have you talked to your neuro about all of this? Is he/she thinking your symptoms could be related to this? Spasms, numbnesses, tingling, etc. are common with spinal stenosis and herniated discs. Did the dr. prescribe you anything to help with this? PT, maybe?
It is frustrating to feel miserable and have no answers. Hang in there and know that we are here for you.