However, they are quite expensive and AFAIK they only accept BCH which is a real downside.
I was convinced of the same until I checked with their customer support, so I can confirm that with the coin you mentioned there is still the possibility of a deposit in LTC. Yet their paid service is quite expensive, and only makes sense if someone has sent a really large value with a fee that does not allow confirmation within a reasonable time (of course without the possibility for RBF and CPFP).
OP seems to have his problem solved. I wonder if he actually went for the paid service given that his fee was way too low for the free service.
His problem was solved in the normal way, because the fee was 9.253 sat/B, which is visible from previous posts - and currently it is enough to pay half of it for quick confirmation (1-2 blocks).