In your case, I would have given them a check for the deposit as long as they agreed to accept credit card for the balance.
I recently experienced a similar situation when I had a car towed. They preferred cash but would accept a credit card, only if you send them a picture of the front and...