Unfortunately this may not work as nicely for those worried about painted minis or minis with bases.
I would have the same problem, but because of this I don't keep my minis in a box anyway. I keep them on a shelf for easy access and so everyone can see them. Everything else fits in the box just fine. :-)