Buying a new cart isn't that good of an answer either - depending on the game, if the carts were manufactured at the same time, they'll have the same battery, all going dead at the same time.
IF you can find an old Electronics repair shop, they'll probably replace it for you on the cheap. Bonus if the place was formally a Nintendo Repair Center.