My right leg's nerves, thankfully, completely returned, after the PLIF surgery. the neurosurgeon had told me before he scheduled the procedure that he could not guarantee that anything would happen with the paralysis. When I came out from the anesthesia the lack of pain and the ability to moce my right leg told me that the surgery was a good choice in my case. Hope that your recovery is complete, and that you are able to ride, whatever type of cycle it is you use.
Bill