A capable user can change it himself – with the top off it is pretty self-evident.  As you mention, the power cable must be unplugged first.

 You will need a CR2330 or BR2330 battery, available from Amazon or eBay, as well as local suppliers. You will have to re-initialize the unit after changing the battery.