Cant tell you about the shifting firmness, but as far as the early shifting, its a result of the gears.
Your AOD shift points are controlled by TV pressure. Since you have steeper gears now, you are reaching higher RPM's at lower MPH's. The higher RPM's are building line pressure and your car is shifting at a lower MPH.
With your stock gears 2.73 let say your car shifted from 1st to 2nd at 20mph which was 2000 rpm. Now with the 3.90, you are reaching 2000 rpm in 1st gear at 10 mph so your
trans is shifting at the same RPM but at a lower MPH. Make sense?
All you can really do about it is install a shift kit that will allow you to tailor shift points, or get a different valvebody.