Indeed. Often with the likes of Blacktop 20V motors, you even need to drop the timing back a bit even when running on 98.
If the O2 sensor is busted, you can heat them up with a butane torch and it can bring them back to life.
I wouldn't think it's that though. You just need to accept the fact the car will use that much gas in town.