Weren't the stock gears 3.55's? AFAIK there isn't anything between the 3.55 and 3.73. Plus it wouldn't be worth the swap for that small of a change.
Just give it time to get used to the new gears. I went from 3.27's to 3.90's in my 01. Even with a T-56 I was shifting fairly quickly. But damn, when I floored it, it moved quick.
Pretty sure I went from 3.31's to 3.73's. It was quite a change.