My first question is what would happen in, say, 40 or 50 years, after the coins have all been mined? Will the network be vulnerable to a 51% attack after there is no more incentive to mine?
This is a valid question. If there is no more incentive to mine, then fewer people will mine, and yes, it could probably be vulnerable to a 51% attack.
But note the if there. As long as transaction fees per block are enough to incentivize miners to keep the blockchain properly protected, then there's nothing to worry about. Which means that either bitcoins need to become much more valuable than they are now, or the amount of transaction fees per block will eventually need to increase, or both need to occur to some degree. Considering we have well over 100 years before the last 0.00000001 BTC is mined, this should be addressed (or rendered moot) long before then.
Even in the face of quantum computing, bitcoins sitting in a cold storage address that has never been used before (and thus has never had its public key revealed) will still be safe.
As long as the person knows the private keys (basically just strings of letters and numbers) of the wallet, then even if the keys had to be chiseled into stone, they should still be able to type the keys into their system, import them into a client and spend the money in them.
The system can be extended to provide more decimal places as needed.
The owner of the ancient wallet would still be able to use their private keys, since extending the precision would not require any change to any keys.
Well, most of us here believe and hope that it is. However, we don't know that it is. It's something a gamble (as are most new things)... but it's a risk with an amazing potential payoff.
I think that's a fine gift. I've done the same for younger relatives, and their "savings accounts" have already grown in value quite a bit. I fully expect them to continue doing so long-term.
But keep in mind, you don't have to just rely on M-discs. Private keys can be stored anywhere that you can store letters and numbers, which means you're not limited to digital media. You could print them onto paper, engrave them in metal, chisel them in stone, or even have them stored on the inside of a solid plastic tschotske you whipped up on a 3D printer. They could be the literal numbers and letters, a QR-Code, or hidden inside of some poem that you wrote that represents the numbers and letters. The possibilities are endless; but of course, you'll want to let them know what the symbols are, and how to access them, and how important it is that they store them safely. It wouldn't be good if the system was so complex that they pull it out after 5 or 10 years, and can't make sense of how to extract the private keys (or worse, can't quite remember what it is.)