Containers, containers, containers
I've found that if you put everything into nice, neat, stackable containers, it looks much cleaner and will likely be more acceptable to SWMBO, even if it doesn't technically take up less space. The upside for you is that this will keep you (at least somewhat) organized. I bought a 12-back of plastic containers (I think they were intended to store pairs of shoes in?) from Costco, as well as some larger plastic bins to store larger stuff. I have one large bin for all of the regular cold side hoses and equipment, and another one for all of the brettanomyces cold side hoses and equipment.
There is a spare fridge/freezer for hops/yeast/beer, etc., and all grain is in mylar bags that I bought off of ebay in bulk, and the bags are put into plastic bins to put out of the way. Base grain are in 40-lb Vittles Vault containers, although I used to keep it in larger mylar bags which were put into buckets.