Conceptually, here goes. The "extra" pins on a 27256 or 27512 are address lines. So toggling those address lines can put you in a different 4K segment (and lucky for us that the 2732 is a 4K EPROM). So if you create a ROM file with 8 different 4K images back-to-back, you can write them to the 27256, and then pull the address lines to get into the higher segments.
I know almost nothing about EE, so it would take someone else to tell you how to get the voltages right for those pins.
You would probably want to put the anti-theft in with your street chip. I've seen that Fry's sells 2764's, so if you just used the one extra address line, you could get your 2 in 1 chip; but then again, you'll still have the fun of getting a chip with extra pins to work in our socket.
HTH