My battery was stone dead so I didn't have to jump through any hoops to replace it. I installed a BR2325 coin cell simply because I've got a bunch. It looks ugly, but it works.
One thing I noticed is that the voltage dropped in the first month from 3V3 to 2V9 and then basically sat there. I don't know if that was due to the battery or the load. My testing showed that at 2V9, the circuit draws ~3 ua. so, at 3V6, you could be looking at a 5 ua drain which sounds nuts to me, but whatever. After 4 yrs, the voltage is 2V870 and the clock is on time.
I don't know if there's supposed to be any high-band calibration data in there or not. If the R3465 has any kind of service menu, I haven't found it. Of course, the lack-of-service manual didn't mention anything. The autocal only works on the low band.
Usually in a situation like this, you replace the battery while the unit is running. Be sure to use an UNgrounded soldering iron.
Ed