Alright! So far it seems that there are two solutions that meet the question posed.
1.) Convert to propane: The big draw back here is the tank size and availability of LP. Cool thing is that you can run a duel system (gas and LP). Found an article here on
propane conversions. Also pro is that consumption is basically the same as gas.
2.) Convert to Ethanol: I found lots of sites on this topic. Toughest thing for EFI is that since Ethanol contains only 80% the energy of gasoline (or so I read). EFI is probably best course (Even though they have e85 carbs now). Also great thing is you can burn both (one kit allows you to switch between alcohol and gas. Fuel filters have to be chnged every 500 miles. Found two sites of interest. One site is a
"build" blog of a dude who converted his explorer to E85. The other is a
forum on E85. Both sites are on the same domain.