If you do go, head East on 58 and go through Caliente/Bodfish. There's a great twisty road that goes through farm country and you end up at the top of the mountains facing the lake. Great views, especially once you get to the top of the mountain. This is the section I'm referring to... https://goo.gl/maps/1HvB32v6mLA2
Did my AZ-NM-CO-UT trip solo the last week of Sept and it was excellent. Found some colorful leaves in CO and never hit a drop of rain in 2700 miles. I'm game for Utah Spring 2019....