like the response, heat will kill it, so will 91, I'm in Brisbane too like the op and you do notice it, I like flex fuel but mines not set-up for it, have been looking into it
I'm in Brisbane at the moment as well, you guys should come for a spin and see what you're missing! Good servos at Bald Hills, Virginia, Caboolture, Bli Bli, Coolum, Noosa, Gunalda, Hervey Bay, Bundaberg, Rockhampton, Mackay, Townsville. West there is Miles, Dalby, Toowoomba, Booval, Forestdale, Springfield, Browns Plains, Forestdale, Springfield, Browns Plains. South there is Mackenzie, Crestmead, Logan, Beenleigh, Upper Coomera, Arundel, Miramac. Sadly United South Tweed closed last weekend so northern NSW is an alcohol free zone 'til Coffs.
Otherwise availability within touring range from Brisbane is good, here's a practical and safe total range you can achieve with planned fuel stops.
North
Undiluted: Mission Beach
50% Diluted: Port Douglas
West
Undiluted: Mitchell
50% Diluted: Charleville
South West
Undiluted: Goondawindi / Glen Innes
50% Diluted: St George / Narrabri / Tamworth
*being frugal can make it to United Maitland via Thunderbolts
South -> Pacific
Undiluted: Ulladulla
50% Diluted: Eden
South -> Hume
Undiluted: Jindabyne / Adaminaby
50% Diluted: Lakes Entrance / Wangaratta
Above assumes 400km/tank country spirited driving, topping up with petrol when tank is halfway will get you at least 200km further than the above range before zero benefits of flex fuel. Practically the alcohol-free regions to consider are Outback QLD NSW and VIC, FNQ and East Gippsland.