Rack with two-stage single clearance storage shoe rack