I need to read in with Analog pins, and these pin don't provide interrupts.
it looks to me like the analog pins (if configured for digital IO) support the same pin-change interrupts as the other general purpose digital pins.
Do you have an I2C bus already in use? Is I2C going to be fast enough? If so, some sort of bus expander IC seems like a natural choice; either some dedicated device like the MCP23017 (and there seem to be a LOT of them out there. TI has 23...), or a general purpose mcirocontroller programmed to do similar things (the MPCxxx IO expanders are almost certainly PICs with dedicated code in them...)