Programmatically verifying EEPROM pins connected
Put a unique pattern at the start of every \$2^x\$ block before the EEPROM is installed. This should test your address and data pins if you plan it right.

Alternatively, you can write a value to each block start (one at a time), then read all other bytes for each test and see if it shows up somewhere else.