There's no good reason why Utah taxpayers should subsidize permits for people to carry concealed weapons. That goes double for Utah taxpayers subsidizing Utah permits for non-Utahns.
Who could argue with that?
So stop requiring permits to exercise rights. Problem solved.
Next...?