There are many ways to do the job.

If you can afford to use 10 (or more) Pins on the PIC to drive the display directly
and if your software allows to Multiplex the digits without flickering
(means there are no other time consuming tasks) the "direct drive" might be an option.

Using an intelligent LCD Controller would save a lot of I/O pins,
Codespace and execution time. You could probably go for a "smaller" pic and get a controller chip for the savings.

I have already mentioned different LCDs on another thread
(i.e. one with embedded I2C controller)

another option would be to use a Graphics LCD with embedded controller.
(i.e. Display for NOKIA GSM Mobiles)
They are available as "spare parts" and are about $5 - $7