For reference:
I drive SF <> LA monthly in a 2008 Avalon with advertised highway 28mpg.
Cruise control set to 75. My average is just above 30mpg. Windows shut, AC on.
Costco in Gilroy had 87 for $6.10.
Stations along the 5 ranged ~6.70-7.50.
My car says premium only but since gas in CA is so fresh I've done 87 for 10 years, no issues.