Store mine on shelves, in boxes, behind doors, in file cabinets, a breadbox, etc. etc. Need to find a better way. You are right, spending too much time looking for special patterns.
I keep mine in an accordion file. I labelled each pocket by type for easy reference. I don't usually cut patterns out of my magazines because I find my tastes change and I like to look at them whenever I need inspiration.