Ebay . . .Changing shipping after sale

We had a purchase from Singapore.  They are requesting that we change from priority to cheaper alternative.  We did not have him pay and looked into it.  You can't change the shipping.  I called Ebay and they said we will have to cancel the sale, relist and have the buyer buy it again.  We will just have to be careful that someone else does not buy it.