There was a little howto booklet that came with the batteries. Basically it's: pull both batteries out and replace at the same time. Once done power cycle the controller.
* Ensure controller is powered on
* Remove failed battery (if both have failed then remove both before inserting the new batteries)
* Insert new battery(s)
* Power cycle controller