I recommend a hardware wallet like ledger or trezor for long term storage. Paper can be very risky, but as secondary backup, might be fine. If you must use paper just sweep the key every few months or years to test.