I would suggest trying High Intensity Interval Training (HIIT) where you work really hard for shorter time (30, 60 or 90 seconds) and then rest for twice the time. Plus, making sure you stay cool (drinking cold water, wearing a cooling vest or scarf, exercising in a cool place..). People suffering from fatigue tend to better tolerate HIIT than other forms of exercise because of the pauses in between.