Good point. I'll use #847 as the citing example, because I believe it's the first time he was flying more than ten feet off the ground.
I agree at this time. If we see him in a combat situation where a paladin isn't one hit killing him, we can look at revising this.