Both of those are modifiers as well, and could fall victim to the same overuse. The only surefire remedy is picking more words that describe a variety of degrees of tiredness.

Tired, exhausted, washed up, worn out, fatigued, beat, weary, run down, depleted...