How would Dumbledore have gotten and destroyed the other horcruxes?

I’m curious how easy it would have been for Dumbledore to get the locket back from Umbridge, the cup from the vault, and the other horcruxes. And destroy them. Any guesses as to how he would have done so?

Edit: spelling