Maybe we should add a "unconfirmed transactions backlog checker" on clients to warn us about the state of the network, and invite us to use a larger fee.
The core client gives you an estimate of how many blocks it will take to confirm your transaction and allows you the option of changing the fee to speed it up to a faster estimate.