Most people have smartphones these days where they would be able to log into their account and grab the recovery key if it’s backed up. If they don’t have a phone, they will know someone that does, or a library with a computer.
Bear in mind that non-techy users don’t get the option to opt out of a Microsoft account in the OOBE now, so most should have their key backed up without thinking about it