I have one that is about that size. I agree with making a list and dating packages.
To organize, I like to use the fabric shopping bags. Shopping bags have a good shape for efficiently using the space. Sort by any method you see fit and then you just grab that bag when you are searching.