Didn't know about Coinbin. Thanks. So this would have allowed me to do the RBF without waiting for Bitcoin Core (from where I had initially done the transaction) to sync? Will look into it for next time.
We agree on the fact that the pricing of accelerators seems scammy. But if they do, it means there are people willing to pay. So why not :)