Use pin change interrupts, or replace the processor are the first two that spring to mind. The second is my favourite.