Utah's law change doesn't really affect me. They have every right to make the change as the effect of not doing so would have been to lose reciprocity with states that are too stupid/lazy to require that their residents have a resident permit(like Texas). Utah's legislature's first job is to take care of Utah's residents, they can worry about others after that.
I don't have a Utah permit and have no intentions of getting one. As you've said, other than Minnesota or Washington, there is no reason to have a Utah permit. If I need a permit for travel I will most likely get the permit from AZ. I've only gone to/through Minnesota once and it was as a passenger on a family road trip as a child. I have family in South Dakota and taking the extra fraction of an hour to get there by traveling on Interstate 29 rather than utilizing interstates 35&90 are well worth it to me as I have distant family in the Sioux City and Sioux Falls areas.
When it comes to cost/effectiveness, I always recommend the AZ permit. Other than Minnesota and Washington it covers pretty much everything that can be covered.