A ver...
si no me equivoco, cada linea de barrido de un TV tarda 64us en completarse. Eso significa que en ese tiempo, si tenemos 256 columnas EN BLANCO Y NEGRO hay que hacer al menos 256 operaciones....(deben ser bastante más, en la practica). Y entre linea y linea CREO que hay solo 15 us (o poquito mas), lo que no deja tiempo para hacer muchos calculos...
A 8 colores, esto se triplica. A cuatro colores se duplica.
Con un 18Fxxxx a 20MHz estamos lejos de esos tiempos, creo.
Saaaaalvo que uno genere la imagen, la mande a una memoria rapida (¿seria nuestra "video RAM"?

) y que el PIC solo se encargue de leer de esa memoria y volcarlo sobre la pantalla.
El PIC del dispositivo principal (el procesador de la maquina de juegos, por ejemplo) se encargaria de generar y enviar a esa memoria intermedia las imagenes.
Asi podria funcionar, se me ocurre.