In Manhattan, we almost always do combination breast lift and revision breast augmentation in one stage. But you are the exception. Without seeing you, it sounds difficult to get a good result safely.
So I would do it in two stages. First the implants should be removed, and a good mastopexy (lift) done. The lift has to be done INTERNALLY, without relying on pulling the skin. Otherwise, you get recurrent sagging, because the skin stretches. The scars usually fade nicely, specially around the nipple, even if the nipple is very pale.
Several months later, you can have reasonable size implants put in. I recommend using disposable implant SIZERS during surgery, to see which is the best size for you. This is done before the permanent implants are opened, and it takes the guess work out.
And go to another surgeon.. Anybody who put in 1000 cc implants does not have good judgement.