Yo lo que se es que no todas las EPROM funcionan bien, al parecer depende principalmente de la velocidad pero pueden ser tambien otros factores. En tu caso yo diria que si los sintomas son identicos con ambos chips es probable que no sea la PLA.
La RAM puedes montarla por encima para probar. Tambien verifica todos los 74 que se encargan de codificar la memoria.
No puedes usar un 6502.