16F688 can go up to 8MHz on internal oscillator.

I'd try that before changing PIC.

Robert