Actually, you didn't pay for the software. The open source parts of Android do not cost you anything, and the commercial components are free to use as long as you have a Google account.
>The part I struggle with most, is how/where to store these & Authy/Google Authenticator tokens in a manner that they can be delivered to specific people in the case of my death without decreasing security.