Was planning on just going up to the interstate and back down but Google says to take the 145, 46, 191 route to save 50+ miles and a bunch of time. Welllll, Google may not be pulling 15K lbs of 5th...
We've done the route in question and don't recall an issue around Paradox. It's a very pretty drive, especially for fall and you enter the La Sal area.
I just looked in the Mountain Directory and Hwy 46 is not listed from Naturita to La Sal.