building a long distance touring car

I consistently got 18-19 mpg at 65 mph from a 351C, torque and mileage cam, 10.3 compression, 600 CFM Holley specifically made for better mileage, headers, 3 speed non-overdrive, 3.08 rear gear. A 318 like that would be my idea here.
The 5.2L fuel injected Magnum is also an excellent suggestion IMHO, with some headers.