Так на то и договор заключается,чтобы все стороны его выполняли!  И раз прописано в договоре,что при досрочном расторжении договора залог квартиросъемщикам не возвращается,то и не возвращать его.Только вы,автор, не заводитесь,  разговаривайте спокойно,но твердо!и упор делайте на пункт договора,а не на ваши убытки. Ваши убытки,ваши риски- сугубо ваше дело, к ним тоже никто с пониманием относиться не должен.