This is exactly my backup strategy even using cryptomator for a cloud backup. My PC and kiddos laptops are all linux so have no worries about needing a Windows machine for recovery and even if all systems died I could always use a live distro to boot elsewhere and access my files.
I personally went with Proton Mail which even has an easy way to import your existing Gmail emails into your new Proton Mail account so they’re still all in one place.
I use Aegis like several others here and then backup my codes to a Cryptomator vault which I can then sync online for cloud backup