One of the key reasons why WY789 is so bad is that the US highways that I inherited are really old files. I did some clean up when I took over the state for CHM, but that was mostly checking blatant problems and getting point names fitting new standards and such.
It might be worthwhile to carry on this review by looking through the other routes in the state as they are rather shonky.