I agree, MAX7219 is probably easiest way to manage so many LEDs. It already has all the transistors and resistors needed (with Shift registers you'll need to provide resistor for every common anode/cathode and transistor banks to supply power). Also keep in mind that you'll probably need to power LED drivers separately, Arduino might not be able to provide enough current if at any time you have all 600 lit. And even if you don't think you have all of them lit, MAX7219 will might light them all briefly when it initializes...