Some 5.5 million shoppers have abandoned the UK footwear market since 2007, according to independent retail analysts Verdict.