新聞販売店のサービスと契約

平成11年　当時Ａ社の新聞を購読していましたが、
Ｓ社の勧誘がきました。「現在はＡ社なので」と断ると、Ａ社の契約が終わってからで・・とどうしてもしつこいので、平成18年2月～平成20年9月までという購読契約しました。受領書（控え）には平成18年2～8月まで無料サービス）と記載されています。

その後、くれと頼んだわけではないのですが、サービスの一環だということで、洗剤やらビールやら3点ばかり届きました。（頂いてしまったのを悔いています）

そして年が明けて・・・
いよいよ来月からＳ社の購読が始まりますが、
Ａ社の紙面にすっかり慣れてしまった私たち家族。
景品もらって契約破棄なんていうことだと思うのですが、Ｓ社との契約を破棄することってできるのでしょうか？
ちなみにＳ社に聞いてみると、「解約はできないけど、また開始日を延期って形で契約を置いてください」といいます。また先の話ばかりで解決になるのかな・・とも。