I followed the direction in the video link below and it went through. I don't know if it was a coincidence or not?
https://www.youtube.com/watch?v=dZSEPLpqNA8
If you click the block number that your transaction was included in, you can see that "BitFury" included your transaction in the block that they mined (not ViaBTC).
I dind't use VIA BTC. The video shows how to accelerate the transaction yourself. I thought before, that the Accelerator sites use some of your money to increase the fee. But all they do is get attention from the miners to your delayed transaction. They probably just do what is in that video.
Rebroadcasting != Accelerating
Your transaction almost definitely was known by miners, as even 1 sat/byte was going through a few hours ago. It only confirmed because the transaction backlog is mostly cleared and more exchanges are batching now.