Lithium is the one med I have avoided, but one doctor kept trying to convince me to go on it. It is the "original" drug for bipolar. I've heard it can cause tiredness and the other symptoms you mentioned. You might also look it up on the Internet to see what it says.
I'd definitely mention your tiredness to your doc to see if anything can be done to help or if generally it gets less problematic after awhile.