I've salvaged many a caged indexing headset by putting in loose balls rather than the original caged ones. Or vice versa.

As far as removing headset cups goes. A neat tool to do that can be quickly made from an old steel seat post or even a new steel seatpost.

Tool With Lower Cup Removed by Miele Man, on Flickr

Cheers