Oh my gosh, you guys! Thank you so much for the helpful responses!
I think, if we go, we'll try to stay at the Estes Park KOA. We loved the one in Santa Fe, NM.
I'll definitely look at the Nissan's manual about the octane rating, and LarsMac, thank you especially for the info on the highway...