Hope your toes are still wriggling (and you're feeling a bit better). How is the pain?
I haven't experience of anything as severe as you have, but I have almost completely recovered from a similar disc problem (couldn't walk, sit, stand, lie on my back etc and had some other problems) once the disc was removed. I have nerve damage, including loss of reflexes, but usually no pain. I have some leg weakness too, but you'd probably miss it if you didn't know me.
I had a lot of physio (and acupuncture) with a specialist back pain physiotherapist - where are you? (I was in London at the time and there were some very good specialists in the hospital that I was at). That was incredibly important because all the op did was take the pressure off my nerve but not teach me how to move again. Once you're able, it is important to start on gentle exercises and stick to them (obviously, ones the physio has given you rather than something you made up yourself).
I am shocked at your GP TBH (but not surprised). Glad you went to A&E (that was how I got treated in the end, although I already had a diagnosis).
Good luck - and feel free to ask further questions. (Don't google too much - I might not have been so determined (and chilled out) if I'd known what might have happened.)