Oh ok cool, Akro Mills 64 Drawer and the Akro Mills 24 Drawer

aha!
https://www.amazon.com/Akro-Mils-10164-Plastic-Storage-Hardware/dp/B000LDH3JC

Small pieces: Akro mills 64 drawer storage drawers. Sort by shape and consider grouping similar parts.

Medium pieces: Akro Mills 24 drawer storage drawers.

Large pieces: Just get 2-gallon buckets with lids from your local hardware store.

Labeling: Take photos of each part on a white background. Cutout the part from each photo and tape or glue it on the front of each drawer.

I just use one from Joannes and fits maybe half a bag? It's an Artbin one. It's not huge, but that's ok for me. I just keep the rest in their own ziploc bags.

A lot of people around here seem to go with Akro Mills I think they hold the 1k bags pretty well.

I think boards are a safe bet!

What does he usually do with his pieces? Does he hang them, make them into magnets or pins?

Do you know where he gets his beads? A gift card to Joann or Michaels would be an awesome idea, because he could get his own beads with that.

If he doesn't have anywhere to store them right now, maybe a drawer set like this one is a good idea!

The 64 drawers are finally back down to a reasonable price too ($40) https://www.amazon.com/dp/B000LDH3JC

Simple design, doesn't stick out too much- the Akro-Mils 64 compartment organizer. This is what I personally use, and I love the heck out of it. The drawers come out easily so you don't have to worry about reaching up for whatever colors you need, you can just grab the trays and go. For bead count- each drawer holds approx. 1250-1500 beads. If you don't fill it up past there, you should also be able to subvert the spillage through shaking crisis. I should also mention the drawers can stack if needed. They don't seal, but they are held in fairly securely. By "tub of nightmares", I'm assuming you mean the 11,000 tub? I got roughly 30 colors from it, with colors varying in quantity. Black, white, yellow, blue, red, green come in numbers. Some of the other colors, like the light greens, browns, and pastels are rarer. If your wife is serious about the hobby, she will be wanting to get the 1000 pc bags.

For storage, I picked up this 64 compartment unit:

https://www.amazon.com/dp/B000LDH3JC/ref=cm_sw_r_em_apa_i_yvPZEbXT2W02N

A few others on this sub have the same. It holds a 1,000 bag of beads in each and I labeled each one. Again, it has 64, so if you start getting more colors, you will need to think of something else or add another (this is my current dilemma).

For pegboards, at $1.20 these official perler boards can't be beat: https://www.herrschners.com/product/perler%26%23174-+beads+large+pegboards+assortment+i+accessory.do

Happy beading!

Not specifically for single projects, but these are great for overall organization.

Amazon unfortunately Akro-Mils 64 Drawer 10164, Plastic Parts Storage Hardware and Craft Cabinet, (20-Inch W x 6-Inch D x 16-Inch H), Black (1-Pack) https://www.amazon.com/dp/B000LDH3JC/ref=cm_sw_r_cp_api_glt_fabc_K026P4Z04W7CM4W98G88

I think you might be looking for drawers like these?:Option 1Option 2Option 3Option 4They're all just variations of each other in different sizes & numbers of drawers, all plastic, and around $30 and under. The dimensions are slightly off, but you might be able to find ones that are a little closer is space is a constraint.

If these don't work, you might have luck searching for 'hardware and craft storage drawers', which gave me these on Amazon :)