The Replace-By-Fee flag in Bitcoin is effectively a built-in paid accelerator that covers all miners. I think the reason inefficiencies like this exist is because a lot of wallets either don't implement it or don't have it on by default.