How about archival storage boxes? You can store matted prints, loose prints, or sleeved prints. I use drop front boxes like these:
Drop front negative / print storage boxes
That's only 4.5 inchs deep, and won't hold a thousand prints, but there are lots of similar archival storage boxes. You might find deeper sizes.