I can relate to this particular issue. My husband wears a size 13 shoe and it can be difficult to find a place to store these things that more resemble skis than shoes!
If you are looking for an over-the-door hanging rack to store his shoes, it can be tricky to find one that uses a pocket system and has pockets deep and sturdy enough to hold such a large, heavy shoe.
I would recommend a model that allows you to vertically hang the shoes, rather than slip them into pockets. I did a little research online and this model seems perfect for your needs (clicking on the image will take you to organize.com)...