I just replaced the battery in my UPS, and notice that the
old one was swollen and hard to remove.

You, uh, weren't topping it off with a Viagra soulution, were you?

In all seriousness... You just wait until the battery won't take a charge,
then replace it. This means you might have to be without the SPS for a few
days.