If your problem is one of getting the old caulking to release then you might want to look into this stuff. I've used it and so have several of my friends, it really does work and with minimal effort.
While I have and love my Multimaster, a can of this goop is a LOT less expensive.
http://www.marineformula.com/
Rich