I've experienced something similar using asyncio as well, but I think you're wrong to blame the inherent complexity of concurrent programming.
I've used curio as an alternative concurrent programming engine for a med-large project (and many small ones). In comparison to asyncio, it's a joy to use.