How can I organize a zillion garden shoes in a small hallway?

My very well used back hall consists of a 6X5 space, and 4 doors including one leading to the guest/ garden bathroom. The problem is that there are usually a minumum of 5 pairs of dirty garden shoes filling the space, blocking the doors, or at best, kicked into the corner. There isn't even room for a basket on the floor. The only space for wall storage is one 16" wall, with only 6"available depth. I have not found anything commercially that fits this uber compact space. The idea of dirty shoes hanging on hooks on the wall would not be much of an improvement. Short of building 10 little shelves for single shoes, what are my options?
  9 answers