You can regear (I can get as numerically low as 3.08 for mine) or add an overdrive like
GEARVENDORS or
US GEAR, you will need to contact them to see if they can fit an Excursion.
It is possible to run 55-60 on the interstate, I do it often. Just keep to the right and watch your mirrors, if there is an issue developing behind you either pick it up for a bit or pull off an exit to let folks by. Many trucks are governed at 65 or recently even as low as 62 mph, depending on the company, and there are not accidents, fires, end of the world or anything where these trucks are. You just become one of them, as far as traffic is concerned.
RPM is not the only factor in speed. Wind resistance increases at the square of speed increase so if you double the speed you increase wind resistance by 4 times. My truck gets 17.5 or so at 75 mph, 19 or so at 65 mph and 21 or so at 55 mph, before switching to synthetic engine oil. First tank on synthetic oil I got 24.58 as reported
HERE. I took my cousin's 2005 Chevy crew cab half ton to Washington DC from Cincinnati, OH, a few months back while mine was down and found the following:
Cruise 55 or 60 and get 24.5
Cruise 65 and get 21-21.5
Cruise 75 and get 18
Speed does make a difference. You have to develop patience to take advantage of that fact.
Dave / Believer45