Dejo la vivienda que alquilo, tengo 2 dudas...

HOla.
Hemos decidido mudarnos a otro piso, hace un par de días llamamos por teléfono al propietario para comunicárselo, le insistimos en mandarle por escrito esta comunicación pero dijo que no era necesario. ¿Hay qué hacer siempre este tramite por escrito para curarnos en salud y poder justificar que le avisamos con 30 días de antelación que íbamos a dejar la vivienda para que no nos penalize?
Y otra duda, en el contrato se especifica que tenemos que dejar la vivienda en el mismo estado de limpieza y pintura. Cuando entramos en la casa acababan de pintarla. Nosotros hemos pintado de otro color 2 de las habitaciones y hemos puesto papel pintado en una pared del salón. ¿Podemos dejar así la casa o el propietario puede quedarse con la fianza por considerar que deberíamos haber pintado el piso?
¿Esta esto registrado en la LAU o es algo que deberíamos hablar personalmente con el propietario?
Por otra parte, la casa a la que nos mudamos no nos la van a dejar recién pintada, si no como la han dejado los anteriores inquilinos, ¿podemos pedir que nos la pinten o tengo que aceptarla así como está?
Gracias por vuestra respuesta.