How do you replace Columbia watch cl-7017 battery?

Theoretically you can twist off the back using a watch case opener, but the one I am working on right now seems so old and corroded, it won't twist off. You do have to take out the strap pins and remove the band from the watch to twist off the back.