In a rapidly-evolving retail environment, Clarks has found the going as tough as any retailer as it fights to maintain its foothold in the UK market.