Expanding on this, for applications like this charlieplexing led drivers like the IS31FL3731 can make the layout even easier. They require fewer PCB traces and have built in individual PWM control. One chip can drive up to 144 LEDs, so even for the large maps 2 chips would be enough.