關於旅行社訂不到機位延期退費問題-急 - 金門

我們於今年一月初向某旅行社訂了除夕到初二，三天二夜的金門行，旅行社卻在昨天1/23來電告知訂不到除夕的飛機票，
因此要延期一天至初一早上出發，初三早上10：45的飛機回程，
但我們是訂三天二夜的行程，第三天變早上回來，那跟二天一夜有什麼差別呢??
我們在一月初訂行程時就已經付了四位的訂金共二萬了(一人五千)，說真的過年到金門一個人變八千元已經很貴了，旅行社還要這樣A第三天的行程，我打去客服問，他說會把第三天的行程併到第一天、第二天，但這樣第三天既不是浪費掉了嗎?
請問各位旅行高手該如何解決呢? 因為是旅行社自已訂不到機票的問題，如果要求退費的話可以全額退訂金嗎? 或有其它解決之道嗎? 急~
Update:
但旅行社有一條不平等條約：『本商品出發期間為寒假暨農曆春節(2008/1/19~2008/2/9)，本公司於客戶繳付訂金後方可進行商品確認及保留作業，為維
　　護所有客戶權益，客戶如於報名並繳交訂金後欲取消，將無法退還訂金。於出發日前15天內欲取消，則已繳交之所有費
　　用將無法退還。如果您同意上述規則再行下單，造成不便敬請見諒，並謝謝您的支持與愛護！』