You're basically spot on, I had all these problems that you mention. I didn't think of adding planes (I actually had them but removed them) because I didn't want the printer to spend an eternity drawing, but after you mentioned it, it makes sense that it's definitely worth it.

That's what I'll be doing from now on, thank you!