I store mine in a big wicker basket and DH's in a blanket box.
Yep it is a pain to get one's right on the bottom, but I generally keep my rarely used shoes on the bottom (for obvious reasons) and the ones you wear the most just end up on the top
Not a prob.