What to do to get a quicker launch...

I agree that you should install them at the same time. It can be done on a lift. You do need to remove the driveshaft. I'd suggest finding a book or video on how to do it since you haven't ever done it before. If things aren't done properly you'll have gear whine or worse, trash the new gears.