easyJet is a non-refund airline save as provided in our "Conditions of Carriage for Passengers and Baggage" and in the Carrier's Regulations.
だそうです。結構徹底していますね。
もう一度HPを見たのですが、
Passengers can transfer bookings for an administration fee per passenger per one-way flight (see below), plus any difference in the total cost of the flight applicable at the time the change is made. If the available fare is lower on the new flight, no refund will be made.
とある通り、キャンセルしたチケット代と取り直したチケット代に差額があるので(後者の方が高い)、その差額分+キャンセル料だけを払えばいいはずなのです