After playing it some more I do think the randomness might be a bigger issue than I first said. It's kinda frustrating that as soon as a bird has spotted you there's virtually no chance you can dodge it.
Also, not being able to see when you will change color makes it completely unpredictable. Maybe, in addition to my previous ideas:
- Adding a short indication that a color change is about to happen so you can anticipate, if you're quick
- Make the steering of the birds slightly less direct, so you have a bit more chance to dodge them