Being the (proud) owner of a V10 Excursion I'm a little biased.... my vote would be fix your existing V10. I think you'd be happier in the long run. It's doubtful you'd see better mileage from a V8, but I don't know how you drive or what you use the Excursion for.

-Mark