which is easier
using the LED matrix especially if you let external hardware handle the multiplexing.
Team each matrix with a Max7219 or MAX7221. Then talk to the 39 chips cascaded in shift out fashion like shown in Figure 3 of the data sheet. This method could also be used with individual LEDs as well if you want.
bread boarded first
You would be mad to bread board any more than two of these, you will never do all 39.
This is an expensive project.