Local shoppers have urged Marks and Spencer to "rethink" closing one of its Foodhall stores in the city where the high street giant was first established.