You only use the word "Bad" when he attacks and never use 'bad cat'; just "Bad". Reserve the word "No" for preventing objectionable behavior; in other words before he does something, not while he is doing something. That is where you always use the single word, "Bad". Again, never use the word bad with any other word. It is a single word indicator of objectional behavior, nothing else. I am glad to hear you are wearing him out. If he still attacks you, stop him right away and let him know you are not happy with his behavior; he will stop rather than not have you play with him. He is young and impulsive, not stupid.
My cats did get used to my birds and understand they were not allowed to hurt them. However, I also realized the sound of flapping or flying immediately turned their instinctive chase behaviors on and turned off their thinking, reasoning minds. Both times I had a bird killed by a pet cat, it was because the bird was flying and the cat under the influence of their instincts. It is one of the reasons I created a no cats allowed birdroom; that and to keep the larger parrots from breaking cat tails, piercing ears and ripping noses. The vet bills were getting really excessive from the CAG and YNAs injuring the cats.