http://en.wikipedia.org/wiki/Pernicious_anemia
I had a friend go through something very similar a few years ago - almost exact same symptoms, steady relentless degeneration, multiple ineffectual doctors and most of the incorrect diagnoses you list above.
Finally one doctor figured it out - Pernicious Anemia. It prevents stomach from absorbing much needed Vitamin B12, which was the cause of most of the degenerative, incapacitating symptoms.
She started taking daily B12 shots to compensate, since there was no other way to get B12 into one's body. That completely solved the problem, cured the symptoms, within a few weeks she was back to her normal 110% self.
The doctor that finally figured it out noticed neuropathy in her extremeties - muted or complete lack of feeling in her hands and feet, and that clued her into the possibility of PA.