I would use the Mail-in-a-Box backup, as it encompasses everything, and that version of backup is community-supported. If you do your own maildir stuff, it may or may not work, and does not backup everything else.
Now, that brings into question if you should save the encrypted backup AND the decryption key in the same location. Do you think BackBlaze will become compromised? How do you think it would be compromised?