Pairing is just for the Purple Button (it uses watch batteries) the barrel which is used for writing uses the AAAA Battery. Is the purple button failing or is it refusing to write? Answer that, and it will tell you which battery to replace.
With that said, I've had the SP3 since June 20, I've replaced the AAAA Battery once and never needed to replace the watch battery. I use my pen heavily.