1/800 would've gotten it, but like you wrote, if he had flown off, you would've had a blurry shot. Compromises everywhere. It's better to shoot fast, as it makes sharper photos, but I keep catching myself messing up perfect opportunities because I wanted more light and shot too slow. It's tough. You think it'll be fast enough, but when you pull it up on the big screen it ends up having been too slow!
You can try playing around with brightness, contrast, and saturation. Those three give you the most noticeable change for small adjustments and all editing programs have them. But I like it as it is. Maybe would get rid of the noise, but that Topaz is pricy.