Superstar,

I don't know how generous (or not) the UK health care system is with physical therapy, but my physical therapist helped a lot with my similar issues with balance and gait. Medication has also helped (Nortriptyline and Gabapentin). So far my neurologist has ruled out everything but that good old non-diagnosis, "idiopathic PN." Of course, my symptoms might get worse at any point, and your spinal problem might lead to very different treatments, so my case may not relate well to yours.