I would like to suggest you try perhaps E70 or E50, or even the more popular, E30.
Just mix your own as best you can.

It does not surprise me that every car doesn't run perfectly on E85.
I feel strongly that every car on the road ( electronically controlled ) will do really well with E30 and the MPG will be close to that of gas. In most cases, you need no modifications at all to run E30.

-John