Sounds like FUN! First let me say, I think if you search on encoder, you may have better results. I am pretty sure there is at least an article.
Now having said that, I have some questions for you. Encoders usually have an A and a B channel. are these what you are calling the CW and CCW outputs? If so is this an encoder with extra drive board or something?

Are you planning to didicate 8 lines to the PLL, 10 lines to the display and 2 lines to encoder? Or do you have a different hardware plan?

This will be pretty straight forward, but we need to know what background you do or do not have so far for this.

Are you set fast on the uP? if you are just starting out with PIC's you may want to consider a 16F device. Just my opinion.