Yeah, I hear ya. I scored this overhead projector cart and have loved it for my grill cart. I have been using plastic totes to store my accessories and tools (bottom shelf) but now there are so many, there's a second tote that's full and still need more room. Half of my 18' workbench is taken over with stacks of charcoal and buckets of smoke wood chunks.
I told the wife I was gonna build a shed just for cookers, charcoal and accessories and she said, "Yeah, you can do that after you build a deck on the house, the kids' playground that we promised them 2 years ago and my garden shed."