OTOH with two external transistors to support a reasonable brightness while multiplexing, the MCU pin requirement drops to 17 I/Os, possible on a 20 pin PIC, and it also reduces the number of resistors needed. The code would be almost trivially simple as well.
A more interesting challenge would be to come up with a minimum total pin-count solution that only uses parts currently in production available off-the-shelf without programming or special ordering of preprogrammed chips - 8 bit parallel in, 2x 7 segment LED out, and to consider if the solution would scale well to 6 digits e.g, monitoring a 16 bit address busd + and 8 bit data bus.