The 3.90/3.55 swap, although an improvement, may fall short of what you find comfortable - it only increases MPH by 10% at the same engine speed.
If the low-vibration, low throttle opening cruising speed was 59 before, it's 65 now. Is that enough of an improvement for you?
Biggest improvement: overdrive transmission with your existing ratio.