Thanks, Mechy. The GALs really aren't GALs...they're equivalent 16V8 EEPLDs, and are 10ns.
The issue was poor contact of the sockets to the GALs. I went in and cleaned all the contacts of the ICs and the socket with isopropyl 99% (I think I had some flux residue on the pins of both parts) and also bent out the pins in the sockets themselves to make them more firmly contact the GALs. It now boots from IDE...hooray!
I just have to clean off all the remaining flux residue from the board...what a pain in the ass. I cleaned it all as I went along, but, the board is still tacky to the touch. I have a small ultrasonic cleaner, but, nothing big enough to fit this entire board in.