Next time you could try using something like these: Hacked LED Christmas Lights | Hackaday Essentially you can hack them so that they are individually addressable lights. You wouldn't need any other external components, just your arduino.
That is a cool project though.