I just have to ask, are you actually interested in a higher performance vehicle? It'd be a shame to take that kind of hit in mileage either with the 2.0 or V6 just for the looks of a Stinger. I had the yellow paint that had to be resprayed so I ended up with a Ford Fusion Hybrid for a month and it was pretty nice getting 43mpg. I filled the tank once that whole month. In terms of the features you get for the money, the current Optima is a far better deal in just about every regard except exterior looks and handling, and unless you actually want a fun car to drive I wouldn't let exterior looks alone sway you because you're inside the car a lot more than looking at it from outside.
As for your question about octane, there'll be a slight performance and mpg cost switching to a lower octane, but if you're looking to save money you might want to do it in the car choosing part instead of the gas choosing.
Edit: I just noticed your username. Do you happen to have a Viper? Seems like if you want a fun RWD car you've already got that covered if so