入居時の敷金について

このたび引越しをする為新しい賃貸アパートを借りることになり、ある不動産の物件を見つけて申し込みすることになりました。当初の案内内容では、敷金1ヶ月 礼金1ヶ月だったのに、申し込みの連絡をした際に大家に確認したら、リフォームしたばっかりだから敷金2ヶ月と言われ、入居も2月15日からにしたいと申し出たところ、入居希望が殺到しているので2月1日から入居してほしいと強く言われました。こちらも急いでないので他の方に回していいと言うと、キャンセルはしないでほしいと言われました。こちらもその物件を気に入っていたのでゆっくり引越しするつもりで2月1日で借りることで了承して敷金も2ヶ月で了承しました。その翌日不動産に事務所に出向き申し込み書記入時に「今日ハウスクリーニングをしているので、その代金は敷金から差し引きします」といわれました。よく考えるとハウスクリーニング代は前回入居されていた方が退去時に敷金から引かれるものではないかと思うのですが。。。又他の物件を見に行った時も畳を張り替えるので敷金から引くとも言っていました。なぜ新しく入る時のクリーニング代や畳の張替え代を自分達の敷金から引かれるのか納得いきません。この不動産に騙されているようにしか思えません。今申し込み書の記入と請求書をもらった段階でお金は払っていません。今度支払いして契約書をもらう予定です。もし、不動産側の話がおかしいのであれば、反論するつもりです。どうか回答をよろしくお願いします。