I am in the same boat, but have not had my herniation repaired yet. I know exactly what you are talking about and the best bet is to call one of the hospital physician referral programs and they will give you the name of a couple of podiatrists who can help you. My mom did and she is feeling much better as you could NEVER come even near her toes. The MD put her on Lyrica and Metanx and the combination has really helped her. I am an RN and do a great deal of research on pain as I have not worked in over 3 years now. There are a number of good meds to take to help this problem and my mom and I are not diabetic. So, ask your neurosurgeon or get a podiatrist who can tell you about Metanx. It is not cheap, but it works.
Hope this helps you.
Nece