Sadly, no, the old data won't come back, but there are countless guides on how to do the battery swap: https://www.ifixit.com/Guide/Game+Boy+Cartridge+Battery+Replacement/168433
Does require a minimal amount of soldering, but it is straight-forward and literally makes the game as good as new.