And you actually need to DO evil to require redemption. He hasn't been nice, but that is not the same as bad. He lost his temper with Tam and almost lashed out at him, and it was the realization of what he was about to do that was the catalyst for his change. He stopped himself from doing anything really bad, on his own. He also contemplated bombing the Borderland army, but they gave him at least a superficial cause with their games. It can be argued (as I have done elsewhere) that they had good reasons and intentions for their expedition, but from the other point of view, they have deserted their duties and are acting hostile towards the Dragon Reborn. If he could not afford the hostile Seanchan in his rear, could he afford the Borderlanders? They brought a large army south, making no other peaceable attempts to communicate, and demanded he come to a place where he could not channel. It could be argued plausibly that that requirement was a clear sign of bad faith. What ruler would be expected to place him or herself so totally in the power of people whose every action has been hotile at worst and not the least bit friendly even in the best interpretation? Rand went a bit extreme, but from a political perspective his plan to attack was not all that bad.

Aside from those couple of things, what did he do that was so bad? Using the True Power, maybe, but it was a life-or-death situation and he has not used it since.