What about Electrum? They do have a backup seed when you create a wallet no?
Yeah, I do believe that's one way to go as long as you can keep that seed phrase secure. All it takes is a writing instrument, some paper, and you have your coins stored offline.
I don't think there are any security risks involved before the seed phrase is actually written down, and if there are I'd like to hear about them. I know there are keyloggers and stuff like that, but I don't think the average person has to worry too much about those.
Shopping List: A form of sheet metal, (galvanised steel etc) an engraver a pencil and ruler and an hour or so.
Transfer your coins to a paper wallet that you have rolled offline, engrave the private key onto the sheet metal (store in a safe place until needed). Destroy the paper wallet once you have verified what you engraved is what you intended to have engraved.
Yeah, that metal idea is a pretty good one. I actually have a steelwallet that I got when I bought my ledger, and it's a pretty solid way to store seed words. Those are way too expensive IMO, however.