I don't think it's an issue with any of the socketed EPROMs, this is clearly graphics related.
Last time I had a board with a graphics issue like this it ended up being a failing MASK ROM.
Graphics ROMs, Graphics RAMs and the logic chips between them are the things to check.
Given the repeating nature and it appears to be static all the way through the image I'd guess one of the video RAMs is the issue if you find a good working spare you can "piggy back" it on top of one of the existing RAMs to see if the issue goes away. if you're unfamiliar with this approach it's when testing a DIP IC that is not socketed you get a duplicate of that IC and bend the pins inward slightly then clamp it over the suspect IC such that each of the legs of the good working chip are putting pressure on the suspect chip. This allows the good working one to function in parallel with the failing one. You can do this with logic chips, ROMs, RAMs and even CPUs.
I've had some luck with that approach, it can be a good way to test without having to desolder anything.