Feel safe replacing it yourself, I did it myself for a Gameboy game in the past. Buying another cartridge is not an option, since it is likely that their battery will also be dead or dying.