If I'm not mistaken, 25MPG would exceed the economy of anything GM put out with a 350 (gas), prior to OD. I don't mean to sound negative, but I spent thousands building a motor/drivetrain that I expected would get 20MPG, and I get barely better than a bone-stock carbed truck. It was an exercise in futility. Economy comes with less displacement and/or diesel, but even displacement has little effect when the platform requires a lot of power to move at highway speed. From folks that had the 5.7L Olds diesel that worked, 25MPG freeway without OD in a 3500lb car was good.
Vortec heads, roller rockers, retrofit roller cam, EGR, TPI, 3.42/33's, manual trans, 5500lb truck, still 16MPG highway. A 10% increase over an old school 305 or 350 (I ran both) would have been noticeable, and in my eyes expected, but it didn't happen. And that's with similar displacement.
Trying cheap fixes isn't really a waste of money, not like enabling EGR is going to be a real expensive attempt.