I would add one thing to Tachigi's reply. If you keep the current leaders as sacrifices, I would give them a hard prune this winter (down to one growing bud). You appear on the verge of losing most of the low branches, and that would help envigorate them. It may also get you some back budding lower on the trunk, which would give you some more options.
-Darrell