The chain is caught between the proverbial rock and hard place as it seeks to adjust to the changing demands of consumers while competing with Amazon, Apple and others.