遇到爛旅行社真倒楣~ - 過年

有錢沒錢取個老婆好過年，想說過年後再來個蜜月之旅，網路上看了一下東北亞..北海道的行程（螃蟹餐的誘惑）..決定了參加雄X旅行社的行程。
之前先跟高雄的王姓女業務員聯繫確定旅行的方式後，就在該公司網路上直接下單了！！同時也在隔天完成了預付2萬完信用卡刷卡動作。該公司也來電確認已經付款成功了，想說這樣應該沒有問題了。
想不到雄師的王姓女業務竟然，再兩天後告知說我跟老婆的機位有問題，排到候補～怎麼會發生這種問題呢？底下是王姓女業務員大概告知的內容：
我們於1/7網路下單，在1/8後刷卡，錢在1/10才入帳，所以沒有在24小時內完成付款動作～因此被排成候補。另外有一個9人團也在同一天付費，因此，他們優先錄取。
挖勒～怎會這樣呢？我們在1/7號下單時，當時有9個名額，下單後網路就只剩下7個名額了，怎麼可能會沒有位子呢？就算是後面的人也應該只有7人可以訂位，在我們沒完成後續動作名額才會開放吧？怎麼會跟我們確定下訂沒問題後，才告知我們說又沒有機位了..分明就是擺明犧牲我們2個人的名額去成就那一團9人。
後來，王姓業務想將我們行程移到兩天後的團，但是那團金額多了＄1000元，想不到竟然要我們補差價...這分明是旅行社自己亂搞，只想賺9人團的錢，犧牲我們兩人的權益，還叫我們要補差價，有沒有搞錯呀！
最後，我們強調了我們可以延後行程，但是，不會補差價，請他們自行定奪，就在1/11日約好下午六點等電話，這位業務員一直到六點半之後才打，很不幸的我們在騎摩托車又沒接到，還要浪費自己的電話費，去得到一個令人不爽的答案，你不是說六點後打嗎？六點半不是六點之後嗎？.....VERY GOOD ～～金牌業務～要不要半夜12點打電話叫我起床尿尿～這也是6點之後呀～
遇到這種業務，還能說什麼呢？我們當下就決定了不去了..麻煩請退費！
如果，遇到這種狀況，旅行社犧牲消費者的權益，有什麼方式可以保護自己呢？跟消保官反應嗎？
Update:
簽約應該算是未完成吧～並沒有書面的約定出現，小弟都是透過網路下單說，如果，預付訂金的同時代表已經簽約，那就是了！！
謝謝您們的建議...我們已經退團了..同時也獲得全額的退款...基本上..不想走法律途徑..另外,也到該旅行社投書,該公司也以電話詢問,並告知會對員工態度上的不妥致歉...我們已經換了一家東X旅行社，他們的業務就比較積極，很快的就已經完成簽約。