FYI it seems like flyers take no penalties for leaving terrain. Only landing in it.

https://manticforum.com/forum/kings-...rrain-with-fly