In my experience, Amex happily receives payment in many forms - via check you write and send them, via all the online bill payment services I've tried, and even by phone from your checking account. They would probably accept crates of coins if you have any left over from the Mint days.

What exactly does the OP mean by "cracking down"?