If I buy btc with kyc, move it to cold storage, and then lose it in a boating accident.. I can't prove that I don't have it.

A better route would be to sell it back to the kyc exchange and buy without kyc.