The best thing my company ever did was switch to relay codes. Not every customer uses them, but one of our biggest ones does. I get a code with my load info and whenever there's a lumper fee I put it in. No requesting an advance on the card or anything, no waiting for dispatch to send the authorization. It's just in my load info as soon as I get dispatched.

Of course, the best solution would actually be to make it illegal to hold drivers hostage for something that should be handled by a billing department.