Thanks, I like this solution. However, how to make sure the mining fee will be enough at the time of broadcasting?
If you really worry about that, you could even make several different transactions already. Let them choose which one to use when you're long gone.
If it's not enough, they can always use a paid accelerator.