An iconic British retailer, best known for stationery, books, and magazines, has agreed to sell its UK high street stores in a £76 million deal - leading to “sadness” and uncertainty.