Good point. Elayne's chagrin about it throughout the series really bothered me, though. If it bothered the noble houses of Andor so much, they should have corrected that oversight a long time ago.
What about Perrin's agreement with the Seanchan, though?