One of Shennyyr's last videos shows part of the problem:
https://youtu.be/8iMOcutVSK4?t=10m14s
He's got a really well developed early colonial empire, spanning the globe. But his circumnavigation mission fails because the AI explorer doesn't use his colonies, supply range, etc.
The problem isn't just that the AI takes no attrition, but that a player owned explorer when on a circumnavigation attempt, shows exactly that the AI currently doesn't take attrition into account and because of that dies when there is an AI controlled but player owned fleet.
Either have the player control the circumnavigation fleet, or have it take no attrition while on the circumnavigation mission, because it's essentially controlled by the AI.
I also have a big problem with the AI landing troops at points that would be impossible for a player, because they are very far out of range for the AI. It should have some limit.