I wonder if you could email the cup's company and ask about buying a replacement lid?
My husband "cleans" up by making stack. Stacks of things that are unrelated and not at all where they belong. But it looks better
I think a label maker afternoon would be great for you guys. Perhaps not for every single thing but for the stuff that's your domain and really matters (kitchen! clothing!) I'd do it.