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.