La A en los PIC16F87X, indica que cambia el protocolo de programación de los mismos. Por eso se tarda muchisimo menos en programarlos. Además incluye un módulo comparador analógico.
En cuanto al overcloking de los PIC, yo he probado un PIC de 4MHz a 12MHz y funciona perfectamente. Ni se calienta, ni se estropea ni nada. Lleva 3 años funcionando overclockeado y no le ha pasado nada, por lo que supongo que esas restricciones serán para garantizar una frecuencia de operación estable y sin problemas. Todo es probar.