~~~
Using at least two different methods isn't a bad idea and usually easily possible. Having piece of mind and staying relaxed gives confidence and makes you less suspicious when crossing "potentially problematic" customs borders.
I agree that memorizing isn't actually difficult, even for a 24 mnemonic recovery words backup. You just need more time to properly learn it and find a technique of learning that suits you personally best.
If you want to memorize it as an additional fallback backup, do it indeed weeks or even months ahead. No time pressure!
Once you learned it, it's important to constantly and regularly check you remember it correctly. Do not omit this step, it's what keeps it engraved in your wet brain.
Whatever fancy methods you choose, verify that each method yields a successful recovery BEFORE you actually relocate and cross borders! Needless to say, do this only in safe environments and understand what you're doing!