It would be a complete axle swap, not just the gears. So I don't think I could screw anything up.
I have a C6 auto, so no overdrive. I am running 28575R16 tires, so they are just about 33" tall.
You are correct, slowing the motor down at cruise speeds is the main goal, improving fuel...