Fatigue sucks. If there was one thing and only one I could get the symptom fairy to take away, that would be it.
Before I had any meds for it, and I tried every other thing (like you, the vitamins, etc) I tried peppermint tea. It really did help.
I had luck with provigil for about 2 yrs when my ins would pay, then it stopped working. I still go back to the tea when the fatigue gets bad. It can't hurt and it's cheap- 3 bucks at the grocery store.
Another thing, keeping my cholesterol down - mine goes crazy high.
Good luck.
And yeah, I know. They are sooo tired. Right.