I just renewed my Utah CCW license and it was so easy.  I got a reminder notice in the mail that my non-resident Utah CCW license was expiring.  To renew it I spent about 3 minutes filling out a form on the Utah website, watched a 6 minute video on suicide prevention and safety, and uploaded my photo I took with a cell phone.  At the end I paid the $50 5 year renewal fee with a credit card.

That's how it should be if constitutional carry isn't available.

States I can carry with a Utah non-resident CCW license vs with a Hawaii resident license, accounting for non-resident constitutional carry:

States Where Only the Utah Non-Resident Permit Grants Carry Rights
Delaware: Fully recognizes the Utah permit.
Nevada: Fully recognizes the Utah permit.
North Carolina: Fully recognizes the Utah permit.
Virginia: Recognized with standard state restrictions.
Washington: Fully recognizes the standard Utah permit (provisional 18–20 permits are excluded).
Wisconsin: Recognized with standard state restrictions.

So very civilized.

Not like this dump of a state!

I'm going to Washington next June and was looking into Utah permits.  Where did you take your class? I have been looking for somewhere to take it, BNR pops up in Google but I didn't see it in their courses