En un proyecto empece con un PIC16F876 y después de varios intentos de compactar mi aplicacion, al final termine teniendo mas funciones y un 40% de memoria libre, colocando un PIC18F252.
Si el proyecto ya tiene el desarrollo hecho, como en mi caso, deberás colocar un PIC compatible Pin a Pin.
Si aun no tiene desarrollo de placa, podrás utilizar cualquiera de ellos.
Suerte!!