A/B testing and measuring specific goals. If the goal is to frustrate people less measure how much time they spend on things. If the goal is revenue measure if the ux change converts better or worse, etc.
But it is hard to get people to listen when it's just one opinion or the other. Arm yourself with data.