Thanks for using the forum. I am happy to address your questions, and my answer will be based on the information you provided here. Please make sure you recognize that this forum is for educational purposes only, and it does not substitute for a formal office visit with a doctor.
Without the ability to examine and obtain a history, I can not tell you what the exact cause of the symptoms is. However I will try to provide you with some useful information.
It is often difficult to diagnose herniated disc on CT. It is possible that the read was different between the two. A herniated disc can cause sensory changes as you describe in the leg to the toe. In most people, the pain of a herniated disk resolves over 4-6 weeks. The most severe pain actually eases up within 1-2 weeks. Only a minority of people ever require surgery. With time, the amount of disk that has herniated shrinks and with time resolves completely in most people. Therefore, for the majority of people, non-surgical treatment is the first option. This treatment may include medications (non-steroidals such as advil), sometimes steroids if there is swelling (edema), temperature therapy (hot or cold packs), stretching and controlled physical therapy, muscle relaxants, and so on. These are best prescribed by an experienced physician, each has its own indications.
In a minority of patients, surgery needs to be done urgently. This often is the case when the herniated disc is pressing on the spinal cord itself. Surgery is emergent so that permanent spinal cord injury does not occur. Another indication for urgent surgery is if there is evidence that a nerve is being compressed on to the point that its function is impaired. Symptoms suggesting the need for urgent surgery includes muscle weakness, loss of bowel or bladder control, loss of sensation, particularly in the pelvis and severe and progressive pain.
One means of assessing whether or not the nerve being pressed on by your herniated disc is impaired is a test called an EMG/NCS which assesses how fast the nerve conducts electricity and how the muscle responds. This type of test is done by neurologists in most centers. It would be best for you to discuss surgical and non-surgical options with your physician.
The generalized numbness you are experiencing is difficult to comment on. Since it is migratory in nature (moving around) and including your head and hemi-body (left sided), I agree that an MRI of the brain would be useful. It is good that you have had an MRI of the cervical (i.e., neck) spine.
You should continue working with your physicians. If the MRI of the brain is within normal limits, you may have two processes occurring.
Thank you for this opportunity to answer your questions, I hope you find the information I have provided useful, good luck.
Thank you so much for taking the time to answer me :). I will then just try to wait calm after the MRI off my head to role out anything scary from there! I was also reading about Amyloid, and wondering if something like that could be doing something to my nerves?
I just want to add, that everything is still the same with my legs and toes, pain here and there, and the numbness in the toes are always there but sometimes better or worse. And now I often feel like it is all the way to the heel, from the toes. Please give me some ideas? Thank you!