Do you need to remember/record your passphrase?? I assume the answer is no, but would like some confirmation on this since the advice given when making a brain wallet is to write down or remember your passphrase.
Ie. If I roll a dice x number of times to generate entropy and generate a brain wallet off the results (on a secure, offline computer), then print the generated private and public key/address, would I ever need to recall the seed if I kept the printed the private key & stored it in a safe deposit box?? That way, the seed is purely random, and no one could ever generate the private key from it since the seed would be destroyed forever.
Also, regarding testing private key validity: I assume running a wallet client offline will be a good way to test the private keys to make sure they are valid and also correspond to the correct public address by inputting the privkey and seeing what public address is created from it (this would be tested in the secure permanently offline PC of course).
I'd keep two+ sets of backups if the value is high enough - I had papers in a safety deposit box in one of the WTC Towers on 9/11 through my bank which were gone as one would expect. Nothing major for me! compared to the loss of life and destruction then. But what if it was a lot of coins? Still nothing compared to the lives lost, but better to have a backup.
Anyway, You could always do that and then use a bip38 encrypted paper wallet.