I have a 95 454 2500 Suburban and tow a 26' horse trailer, not towing I get about 12-14 mpg, towing about 8 mpg, but never have a lose of power, and we have a few hills out here!!
Why do you want to replace the engine??? Problems??
Why do you want to replace the engine??? Problems??