O.k. so a word on the shoe rack idea. I went to dig mine out of the shed and it was basically little bits of nothing falling of cardboard. It has never been in the sun, gotten wet, or ever even used.
I guess that will be a no go for me.
However, I did spot another idea. In the back of the shed I had a metal door rack I had taken out of a kitchen I remodeled. The kind that hangs in a pantry. That would be perfect and much much stronger and it already has a way to screw it to your wall.