If you are doing an external step, it should be a hardware wallet setup like I described. Using the same logic, Grandma is not going to want to perform the extra work of scanning pieces of paper, either. Frankly speaking, if you trust your Android software (rooted or not, custom rom or stock), phone drivers, closed-source hardware blobs and firmware that much, you might as well just store the private keys right on the device.
Good security is never easy. It is hard and SHOULD be increasingly harder and more difficult to use, as the value that you want to protect grows. It is easy to shove a few hundred or thousand bills under your mattress, but you would not trust it with millions or billions worth (even if it fit in the mattress). You would need to set up a vault, hire security, and it would be a hassle when you went to visit the vault and spend.
I mention this because you originally brought up cold storage spending, so I think you should remember this fundamental point. We call it "cold storage" simply for the fact that it is a larger amount than you'd freely store in a more convenient location, and it is supposed to be a little more difficult to spend it. A little difficulty for the owner usually equates to orders of magnitude more difficulty for the thief.
Good security is never easy. It is hard and SHOULD be increasingly harder and more difficult to use, as the value that you want to protect grows. It is easy to shove a few hundred or thousand bills under your mattress, but you would not trust it with millions or billions worth (even if it fit in the mattress). You would need to set up a vault, hire security, and it would be a hassle when you went to visit the vault and spend.
I mention this because you originally brought up cold storage spending, so I think you should remember this fundamental point. We call it "cold storage" simply for the fact that it is a larger amount than you'd freely store in a more convenient location, and it is supposed to be a little more difficult to spend it. A little difficulty for the owner usually equates to orders of magnitude more difficulty for the thief.