CT scan is not always the best scan for possible nerve entrapment, a MRI would be better if you have symptoms of back pain with pins & needles in the feet. Although usually one foot would be worse than the other depending on the location of the trapped nerve or nerve root.
The first step is to have a full neurological examination which can map out the affected areas and determine if a MRI is needed.
You should try to keep moderately active, bed rest has been shown to worsen symptoms by causing stiffness. Keeping active is the best option. Regular analgesia such as panadol and ibuprofen should also be used in the short term.
Thanks for the answer. But I don't think it's the best direction to go: if I follow this direction, I will very likely ended up in a surgery.
I have found some exercises to do on the web, and by following them, my situation has improved from the worst. SLM Bodywork is claimed to be the way to go, but I haven't found a practitioner for that in my area, so not sure their claim is true or not.