Apple has been not supplying old cd/dvd's then supplying old cd/dvd's for years. Maybe based on direction of winds. I think they officially supply parts to old computers for seven years. I guess they stopped supplying for awhile after seven years.
It's seems they made up a special dvd for restoring.
New enlightened manager took over department. Also, heard geniuses sometime did restore in store. Perhaps, common policy.
Could get dvd from apple then sell existing one ebay.