The announcement has been met with dismay by locals as the council works with the company to find the retailer "a new site".