I don't know if that accelerator is even real, but $800 is a very high amount for this. If you would have sent your funds from your own output address to another one of your addresses, 20% of what you paid now (say 0.008 BTC) would have been enough for a fairly fast confirmation using CPFP (Child Pays For Parent).

It doesn't help you now, but for the future: if you consolidate your funds when fees are low, you save a lot if you want to make a transaction when fees are high (say in a bull run).