In many western states, the octane is a couple points lower for each grade. “Regular” is usually 85 or 86 octane rating (R+M)/2. The rationale is that you are at higher elevation, so the air is thinner, so the engine doesn’t need as much octane because you won’t get as high absolute manifold pressure, and thereby less tendency to detonate.
However, that practice was implemented many decades ago, for naturally aspirated engines. It does not take into account the needs of boosted engines, which more and more cars use today. Boosted engines can compensate for changes in air density with altitude, to maintain the same absolute manifold pressure and the same power.
Both our old and new GTs are boosted, so you should try to get the correct octane regardless of operating altitude. If your car didn’t detonate on 91 octane, you probably don’t need higher than that, but I would ask, how do you KNOW you weren’t getting detonation?
You can usually hear the pinging at low RPM and high load, but as the engine reaches to higher RPM, where it’s making a lot more noise and the combustion events are much closer together, you often can’t hear the detonation. You need a sensor to detect it. Most cars have knock sensors of some type, and when detonation is detected, the engine management system retards the timing to stop detonation. So, you can use lower octane fuel and the engine will compensate for it. Unfortunately, the 2005-06 GT ECU does not use this sensor. Be careful if you use lower than the recommended octane level. The New GT has a much more sophisticated ECU, which uses two (I think) knock sensors, so you can stomp the pedal with any gas in the tank and it will compensate for low octane by retarding timing and reducing boost.
I will often use lower octane (and cheaper) fuel if I am driving cross country at pretty much highway speed. I just keep an eye on the boost gauge and don’t exceed about 3/4 of the maximum boost if I put my foot down.