Естественно самый идеальный вариант в вашем случае - это выложить покрашенные поверхности керамической плиткой. Но вот насчет поклейки виниловыми обоями не совсем соглашусь. Их тоже придется перекрашивать, просто структура стены будет не такая как от обычной краски. Но самый просто способ для вас сейчас - это действительно перекрасить заново стены, моющие средства вам не помогут