if it is battery backed, for high scores etc, then hopefully the program will realise it is not initialised and sort it out for you (they normally have a checksum or similar)
if it is not battery backed you should be able to use any static ram (pin compatible of course) - so you could use a 2101 instead of a 5101 for instance - you need the CMOS bit to use low power for the battery backup side of things.