Well, ViaBTC does have a paid service, I just tried it on your transaction. It would cost you ~120 USD. I don't see why you would want to pay that for the amount you're transacting though, you're better off waiting.
Binance pool is cheaper than ViaBTC, but not also advisable because it is still too high. He will pay $67 if it is Binance pool. But, provided if he is a Binance user.
But generally, paid accelerators are not advisable to be used due to the high fee needed.
But because the transaction is supporting replace-by-fee, I think the best option is to convince the sender to increase the fee.