I had a local avionics shop look at mine, and apparently they are exceedingly difficult to replace.
I sent it back to EI for the $100 battery replacement service, but since it was a 2002 model and no longer supported, they replaced it with a new unit for $250.