I booked my trip this year with AA miles and have changed it 3 times. Each time, the miles were immediately refunded at no cost. The fees were automatically refunded within a few days. I did have to request refunds for the seat upgrades and each was processed in about 24 hours with a credit to my credit card.