Sinceramente, yo no les daría nada. Tú has encontrado la casa, tú te has ocupado de pagar cada mes las facturas y al casero, tú has limpiado la casa antes de irte (dices que una de ellas ni se molestó en presentarse!), y lo más importante de todo: tú no has roto nada.
Eso sí, al no pagarles no vas a poder mantener una relación de amistad. Al final es tu decisión, pero si quieres opniones: no, no me parece justo que tengas que pagar tú su multa por dejar una cama abandonada en la calle.