Good project,
I ran into the same issue with the power. I reduced the intensity to 7mA per led and wired then in series two by tow to stay below 400mA ( don't forget the controller need juice as well ).
Are all the RGB leds chained and display the same color, or are they addressed independently (that would require a lot of wiring tho) ?