You are totally correct to be demanding a refund, or at least the difference in price regardless of it's miles or dollars.

If I was in your situation and had paid for it, I would have disputed the charge with AmEx if they didn't agree.