Злость нормальная здоровая реакция на такой стадии. Не нормально, что он пять лет был запасным аэродромом у стервы и ждал от нее вечной любви. Тут полезно бы разобраться, имели ли место иллюзии или придавленная самооценка в духе "ну хоть кто-то меня, говно такое, не прогоняет".
Нужна ли месть? Ну хз. В жизни есть занятия интереснее. Пусть подождет лучше. Скорее всего, желание отступит само через некоторое время.