All of the commercially available race fuels will give you the consistancy you want.
They've all got info on what standards they meet, too - AFAIK, there's few few that aren't acceptable from VMX racing.
They will all be a step up from Avgas.
So which one you choose really comes down to what you can get easily, what features you want, and price.
Off the top of my head, the brands that are easy to buy in Australia are: Elf, Sunoco, ET Racing, Martini and VP.
The only other thing I can offer, is when you retune, don't expect it to behave exactly like Avgas - I know of people who have stubbornly insisted that they "Shouldn't have to change the timing - we worked out that this setting was best years ago!", and ignored the fact that it was the best for a very different fuel....
And 9.5:1 static? Unless the combustion chamber is really awful, you could be running E10!