+1 on the goodwill letter.
Apologize profusely and tell them how much you've enjoyed membership's privileges over the last 15 years.
Perfect credit is hit much harder by a late payment. I'm convinced the scoring model assumes it would take a catastrophe for someone (with perfect history) to break their streak.
Starting Score: 675