Avoid Ikea. Get the kinds of all-metal shelving that goes together with nuts & bolts.

Then the only remaining challenge is to convince the wife to put them up in front of every wall.