Might want to get a few metal trashcans -- they work great for feed storage and the mice, moths, etc. won't get into it.
My mudroom is the laundry room/back porch. Not much room in there at the moment for shoes, but I did put one of those boot trays there for my mucky shoes. I've got a mountain...