I can only ever get this to work by signing into appleid.apple.com on the web browser. Should be a spot right on the first menu for App Specific Password
CDs themselves only last 100 years at most. Hard drives also fail. There really isn’t a great solution for something permanent unless you are changing its form/format every so often