As I have written elsewhere, any sustained cruising above 3150 RPMs will cause MPGs to decrease.
If you keep it between 1800-3000, you'll get great mileage.
I'm routinely between 3300 and 4000 while interstate cruising.

Anyway, yeah, it CAN be done, but it's all in the wrist and the mission.
Cheers,
Steve