As I understand it the use of the Relief spell is commonplace to reduce fatigue. Just get yourself some Nature mages and script them to cast Relief x5 or something. Should put a major dent in your other mages fatigue without the need for equipment or boosting.