Last time I used "regular" fuel, 87 octane by USA standards, my Pagoda sure let me know how cheap I was, and voiced its displeasure. Since that time, I've always used premium which is generally 91. More recently the I've found some mid-grade, 89 octane and I didn't get too many complaints. So yes, Zak, I think you were not dreaming.
"Rec gas" is easy to find here in the Carolinas, what with hundreds of NASCAR drivers and thousands that THINK they are not to mention so many boats around the lake here. That's a/k/a ethanol free. It is quite a bit more costly. It was harder to find when I lived in Michigan (something peculiar about driving 15 miles to get fuel...) thus never used it.
For all the complaining that people do about ethanol in the gas (corn politics aside) I used E10 for 23 years and over 20,000 miles, with lots of storage in that time, like 6 months each year. In all that time, only ONE fuel system problem, which I cannot positively attribute to E10, but say it was: it was one $20 hose from the fuel feed pump to the steel fuel line at the back of the car.
Not going to ethanol free anytime soon. Maybe I'm living on borrowed time, but the car runs very well. Don't mess with what works.