「解約違約金=他社のキャッシュバックで元が取れる」から、
条件その他検討中だと話を続ければどうだ?