You can use multiplexed LCDs. The number of required pins can go down by 1/3rd or more depending on the bias you are using. If you choose a multiplexed LCD you will have to use a PIC that has LCD driving capabilities like the 16F914.

Beware, that these multiplexed LCDs must of the times are custom made parts.

Robert