I am a shoe guy. Selling, manufacturing and designing for 25 years. An walk in closet is plenty, if you plan right. If you invest in high end product, I suggest glass enclosed shelves so they do not get dusty or dry out. A friend of mine, takes a poloroid and puts it on the end of the boxes. she classifies them in Heel length, then casual, athletic, then dress sandals to flip flops - all in boxes to keep from dust.
Good luck and buy quality, which is not always the most expensive.
JT - Director of Sales - Footwear Mfr.