Overdrive may or may not help. The problem is that if the engine is underpowered, it will need to downshift all the time to maintain speed. If it shifts too often, it will kill any gains from turning the engine slower. To make the whole thing work, for that coach, you probably want about 250 HP (assuming diesel) That would give you enough that you could probably get away with overdrive, assuming the diesel has a decent torque rating - like 600 ft-lbs or better. You start getting less torque than that, and it will want to downshift over the smallest grades, so gearing won't help much.
For comparison, even though I've got a gasser, but I'm running nearly 600 ft-lbs of torque. Total weight including toad is almost 19K lbs. I'm running a 4L85E, so it has overdrive and lock up TC. I have no trouble staying in lock up most of the time. I could get away with lower differential gearing - right now I turn about 2100 RPM @ 60 mph. I have a friend who is running the same coach, same gearing, same trans, but a different engine. He is running around 450 ft-lbs of torque and has trouble staying in lockup. Some of that may be programming, but I think torque is playing a significant roll as well.
That should give you a good point of reference. Don't worry about the fact we are running gassers, as its the numbers that matter, not the fuel. I stating that I assumed you were talking about diesel because 600 ft-lbs is not commonly found in a gas engine.
As far as Banks, mostly that just helps power, it is unlikely it will effect mileage by any significant amount. Multiple real life reports from users on RVnet concur.