On the highway and/or easy cruising I seem to get the best mileage around 2500rpm. Unfortunately even in 6th gear that means a lowly 62mph. My car is probably average in aerodynamics, not H2 bricklike but just 0.33Cd. It's just the really short gearing that kills my mileage.
I did one fillup of 60-65mph highway driving a few months ago and it was just over 3mpg better than my average year to date with usual highway driving anywhere from 70-80mph. It's hard to compare though because I don't keep track of the driving conditions for every fillup. Lately whenever I'm not in a rush, I've been driving 60-65 more often and chilling with the big rigs in the slow lane. Not directly behind though mind you, my paint chips really easily.
I don't think there needs to be a speed limit change. Just let the people who want to drive slower do their thing. As long as they keep to the slower lanes I don't see much of a problem.