The chain's comeback plan could take "decades" to accomplish, and involves elevating its current offerings.