@AeroMan:
I think any MCU will suffer from latency.
As for a suitable chip. Because the amount of logics way less a CPLD might be more suitable. They might even come in 5V ready version.
There's also the Spartan-3A which uses internal EEPROM to store the configuration.
