IIRC John Lewis actually own a lot of the properties they use, or have very good long term leases. For example I think they were one of the original investors/primary leaseholders for the MK Centre.
From what I understand at one point Woolies were in a very good position, they owned something like all but one of their shops outright (it had been their policy), until they were bought out by IIRC an investment group that split Woolies into the retail business, what had been their property management department into a separate property business that charged the retail side top whack and syphoned the money out. Effectively Woolies went from a company that only had maintenance as it's cost for property to one that had to pay a high rent and didn't get the maintenance done.