I would love to redesign my mudroom from scratch! (And have more space for it.) Shoe storage is always a challenge for me - you'd think 20 people lived in my house with all our shoes! Anyway here are some thoughts - per what Sophie said, maybe not so much bench and more counter. This takes away some vertical space for hanging, but some jackets and other things aren't that long. I added drawers under the counter, and space under those drawers for tall boots (my rain boots are quite tall.) If you don't need that for tall boots, then dog bowls can go there. I have a key cabinet that I love, so just in case you like the idea I added cup hooks for your keys. If there will be a door on the broom closet, the key hooks can go on the inside of that. Outlets in the broom closet and in a drawer for charging.
These are some ideas I would like - you may have different needs.
Q
Place to lay clothes flat t dry
Q