Here's an SAE paper about converting a '99 Silverado to E85.
They're not trivial changes! The changes to the fuel system were significant:
1) fuel pump
2) fuel lines
3) fuel rail
The paper says that +25 LTFT indicated a "severe lean condition". I wonder if it was lean, or just an idication that the injectors were being pushed realy hard.