If you have held a soldering iron before then you are probably capable of changing it yourself
Remove the top casing
De solder the old battery
It probably has been glued(silicone) along the sides so you will need to cut that away
Bend the ends of the new battery to fit
Re solder the new one
Silicone as required

And yes, the battery in the link is correct