What's the aversion to something like the link you posted? We have something similar and it works pretty well. Stores plenty of shoes without taking up too much floor space.
I've found in the past they're not very flexible on shoe size or shape - i.e. big trainers end up being stuffed in at an angle and boots don't fit at all. Maybe I need to find the right one?
Does anyone have a clever solution for storing shoes in a small hallway that doesn't involve something like one of these?