引越しガイドの都筑です。ご質問にお答えします。
リサイクルは不可能ですよね？とのことですが、これはリサイクル業者さんの判断となります。
再販の価値があると判断されれば、リサイクル業者さんもその価値にあわせ、値段をつけてくれます。逆に価値なしとされれば、値段が付くどころか、引き取り費用を支払っても、引き取ってくれない場合も考えられます。
とりあえず、お近くのリサイクル業者さんを探して（ＨＰなどで調べられます）、電話で問い合わせしてみて下さい。値段が付くかどうかを含め大体の事は教えてくれるはずです。
もし、もう完全に不要なものでしたらまず、処分した場合にかかる費用を調べてみてはどうでしょう？処分の方法としては、
１．清掃局に大型ごみとして、引取りを頼む。 ２．市などにあるごみ処理センターへ自分で持ち込む。 ３．引越し業者に依頼する。 ４．産廃業者に持ち込む（引き取り依頼する）。
などとなります。
現状では１と２が最も安価な方法と思われますが、物によっては、引取り（持ち込み）ができないようなこともありますので、お住まいの市や区のＨＰで確認して下さい。
また、引越し代金を安くしたので・・と書かれていますが、ソファベッドがなくなる事で、トラックの大きさや台数が変わるようであればもちろん引越し料金は安くなるはずですが、同じであればほとんどのケースで金額は変わらないことが多いです。
この辺りは引越しの見積もりの際に、営業マンに確認されれば良いかと思います。
ｒｉｎｋｏさんのご参考になれば、幸いです。