As long as you rinse the bath really well, a weak bleach solution shouldn't hurt the birds. Use good scrubber sponge/brush and a high-powered hose and that should do the trick.
Mine's under a tree too and get green pretty quickly so I have to keep an eye on it. Moving water is not as bad though.
Matthew 6:26
