At 5000' altitude in New Mexico, you should be running with PREMIUM octane to avoid engine knocking. Dealer is wrong on this one. I run on SHELL 91 here in Colorado, and no problems whatsoever. At this time of year, you can plug your injectors by running inferior brand gasoline, especially the incorrect octane, stay with a brand name. Get back on a steady diet of the correct gasoline.