The longstanding store blamed rising costs and changes in shopping habits