Entrega de llaves tras finalización de arrendamiento

He estado en un apartamento de alquiler hasta febrero del 2010. Nos hemos ido de esta vivienda y no lográbamos contactar con el arrendatario, que no es un particular, sino una empresa que pertenece al Banco Santander. El caso es que enviamos un burofax para decir que teníamos intención de irnos el día 28 de febrero, ya que en el contrato no especifica que tengamos que hacerlo con ninguna anterioridad a la fecha de irnos.
Como no nos contestaron, el día 28 mandamos otro burofax, diciendo que la vivienda quedaba libre y que como podíamos hacer para entregar las llaves.
Ahora, hace una semana se han puesto en contacto con nosotros para hacer la entrega de las llaves en la vivienda.
El problema es el siguiente, ¿al entrar dimos una fianza de 6000?, que serian devueltos una vez vistos los posibles daños de la vivienda.
Esta gente quiere que vayamos a firmar la entrega de la llaves, ver la casa a la vez y ver lo que nos devuelven(si es que nos devuelven algo)de la fianza. Obviamente a nosotros no nos parece la opción más acertada, ya que no va a ir ningún perito a mirar la vivienda, y tampoco quiero firmar algo que seguramente no esté de acuerdo.
Por esta razón, planteamos el depositar las llaves en un Notario, que vayan a buscarlas, hagan la valoración de la vivienda, y luego nos pasen un borrador para ver si estamos conformes o no si nos han descontado y las cantidades, e ir a firmarlo.
Ante esta propuesta nos enviaron un mail, diciendo que eramos unos cobardes, que nos les viniéramos con cuentos, que no queríamos dar la cara, ni entregar las llaves y que de la forma que lo queremos hacer no es posible.
Hoy nos han enviado un burofax, en el que dice que nos negamos a entregar las llaves, cuando nosotros tenemos intención de depositarlas en un notario.
¿Qué podemos hacer? ¿Las depositamos y enviamos un burofax?