Based on your description, I would look into a higher spec MCU (possibly a PIC24, dsPIC or PIC32) and also utilize an RTOS such this http://www.avix-rt.com/Products/Spec...ification.html

The developer is very active on the MC forums and the product looks really good.