Best route Gallup NM to Page Arizona

I'm planning a trip from Texas to Page Arizona. Google Maps wants to direct me to take US 191 to US 160 to state hwy 98. A longer route would be to take I40 to flagstaff then take US 89 north to Page...