A pretty specific case, though very interesting.
I feel like there is one particular precaution that could be added, avoid this very common scenario:
A newbie has a paper wallet, with some amount of bitcoin on it.
The newbie wants to spend some of them, downloads and installs a desktop or mobile wallet.
The newbie broadcasts a transaction sending part of the coins, the rest are sent to a new address generated by the desktop or mobile wallet.
Believing the leftover coins are still on the paper wallet, the newbie deletes the wallet.
The leftover coins are gone forever.
This is a sad loss that could be prevented by proper education.