3.42's come with the max tow package by default, but 3.73's would definitely give you more get up and go.
The shop should be able to adjust your speedo. It's something the dealer can definitely do if not. My tuner allows me to calibrate for gear changes and tire changes as well.
What tuner do you have and does it also help performance?