Оставить депозит и на этом успокоиться.Обои, возможно, удастся покрасить водоэмульсионкой в несколько слоев, все художества скроются. Дешево, сердито  и быстро стены приводятся в порядок для сдачи.Перекрашивать можно в том числе и бумажные обои, для покраски не предназначенные. Проверено опытом.