No completely durable method there will always be a flaw on which ever method you choose but some are more effective than the other .. trying the modern way methods as shown by taufik along with your paper method could help to some extent ..
The best way to store it is to use a Seed Backup which is made of materials that are not easily damaged under any conditions.
Yeah this is much better , I will take it as a secondary and still take the paper method as a primary, multiple different choices is allowed.. what matters is keeping them safe and since multiple backups is necessary it could be a good combo ...