The popular chain is set to disappear from UK high streets, citing soaring costs and weaker sales.