what about an external serial EEPROM (24C16..256)? They are cheap and require only 2 Port Pins of your 89C2051 and access will probably be faster than a decompression algorithm. If you need, you can also program the EEPROM using an external programmer and plug it in a 8 pin socket.

Werner