As we left Zion and headed towards Bryce on Hwy 12, the familiar-looking columns of Utah started getting more prominent by the mile