It makes sense to offer a service for transactions which might not get included to offer a paid accelerator:
https://pushtx.btc.com/
"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."