Here's the latest iteration of my musings. Excuse the scale.
French cleats to the right, maybe. There will be more shelving in the cupboards to the left, too.
If I set this up right, store elsewhere all the things that don't belong (here's hoping), and cull everything else, I think this...