I had not considered E-85 which might be your answer, but have you tried backing down the timing a few degrees? Octane simply slows down the burn time in the cylinders which reduces peak pressures and thus eliminates knock. Retarding your timing has the same affect, and unless your base compression ratio is way high you should be able to de-tune it to run on available premium pump gas without knocks.