A few thoughts:
* Is there ever a time when the entire balance (last statement plus new charges after the statement date) completely paid off? One doesn't have too much "I'm leaving" leverage if there are $50K in new unpaid charges.
* Is an $85 fee for 150,000+ miles, when the fee's part of the published terms, really that bad?