Teddy,
Do you think it's possible that you have "Restless Leg Syndrome"? Perhaps that is keeping you up at night or not allowing you to get a good nights sleep?
I take something for RLS, but I am on my feet all day, as well as taking something for general fatigue. I take Provigil for fatigue, but don't take it everyday (just the days after I've been on call, or have a heavy workload).

Also, I'm wondering if you have been examined to see if you have any type of foot drop. Perhaps an AFO might be of some help to you. Have you seen a Physical Therapist to be evaluated for any gait anomalies?

Chris