> But just as often it feels like users just dislike change. The new thing feels wrong because it's unfamiliar, not because it's objectively worse.
Avoiding change is an entirely valid concern, which you also share. I say this assuming that you would be upset if I moved your steering wheel to the opposite side of your car overnight, or switched your gas and brake pedals.
Being not "objectively worse" is not nearly enough. A change, at the very least, has to be a significant improvement to make up for retraining time/effort.