Have you seen a neurologist? The weakness and numbness in your legs could be motor nerve damage. The red feet could be due to small fiber peripheral neuropathy, which many neurologists outside of major academic medical centers have trouble diagnosing.