Use paste colours as they are more concentrated then liquid, I only used a tiny bit on the end of a cocktail stick for Chloe's cake. For a dark green one, try a holly coloured paste, you can get super strength colours too, sugarflair do a paste one, this is where I get mine from and you only need a really small amount
http://www.surbitonart.co.uk/acatalog/Sugarflair_Colours.html
I make mine a couple of days before, then let it cool, wrap it well in clingfilm, then decorate it the next day, the buttercream will be fine for a few days so it would be fine doing it a day or two before, just keep it somewhere cool and dry, just not in the fridge as it can make the colours run x