The chain struck a franchisee deal with company subsidies to rebuild its reputation for affordability.