I use JOSM for my editing which could facilitate this edit by selecting the objects to be edited from the OSM database via an Overpass query.  Note that automated edits, specifically including this sort of work in JOSM, fall under a code of conduct which requires discussion of such edits first.

https://wiki.openstreetmap.org/wiki/Automated_Edits_code_of_conduct

Note that the following wiki page invites you to add such information under the heading "individual states".  I'd recommend you create one for Utah.

https://wiki.openstreetmap.org/wiki/United_States_roads_tagging#State_Highways