--in determining whether this surgery would have a chance at helping is just where the neuropathy stems from.
Symptoms in the toes can be caused right there, in the foot, the calf, at the knee (the peroneal nerve is particularly prone to compression there), the thigh, the pelvis, the lumbosacral spine, or even higher. A well-done EMG/NCV might be able to pinpoint just where the signal disruption originates from, maybe (if it's big enough to be seen in the larger nerves and is not small-fiber caused).
In fact, take a look at:
http://emedicine.medscape.com/article/1141734-overview
http://www.utmem.edu/gim/smalltalks/le-neuropathy.pdf
http://emedicine.medscape.com/article/1234809-overview
It would seem to me that such a "triple" release would involve cutting high up on the thigh or near the hip to get at all the origins of the nerve branches there; is that where the surgery is done, or are there several seperate incisions involved?