I have been doing some timing. You can, indeed get into- and out of, an ASM interrupt in about 12 uSec (18F @ 40Mhz), so that is a viable solution. A PBP ISR takes about 25, so that wouldn't work.