>I believe most of it stems from the fact that I was told by a couple different people that using EEPROMs to replace PROMs required
>a lot more work than just a simple PROM, due to how EEPROMs work (as far as electrical requirements go, something along those lines).

All that's necessary is to do some rewiring to match up pins. If you're curious, I took some pictures of the last board I modded for eeproms. http://home.utah.edu/~u0422123/slrom/