The devil is in the details of store leases. Kmart, for example, has a myriad of leases from many decades ago. Some store leases require a full retail operation for the duration of the lease. Some leases include a payment of a percentage of store gross sales, in exchange for extremely low rent. Some leases are such sweet deals that running a very low volume store in a location is actually profitable for the company.
In terms of deciding which stores get closed first, there are many variables besides negative EBITA, but those lease details weigh do weigh heavily in many cases.
I am in agreement with most of the points made about Sears Holdings executives. However, they may all fare better than you'd think. There's a lot of changes being made to garner better profitability. There is definitely forward thinking going on, despite what may or may not be going on in management at the store level.