I think I have a different problem with the Nebulae. Most of the later scenarios are nearly impossible with a single player, regardless of how much time you devote to it away from your empire. They're legitimately hard independent of how much micro you give them. The early ones are time consuming but you have margins for error unless you're playing a lightning game. The later ones are not only time consuming but incredibly unforgiving, where the slightest error in your battle plan or loadout results in a loss regardless of how long it takes the allied starbases to die. And that's when the enemies don't gain the upper hand before you can even get involved.
Even with the difficulty scaling up, having a second champion involved in any fashion makes it dramatically easier, and three champions makes it easier again.
Anyway, not offering solutions to the Champion/Nebula problem here, just explaining my beef with them.