Köögiseinad

Tere! Meil on selline vanemat tüüpi maja, kus vanadel aegadel oli ahi, mis ajas sisse. Seetõttu on köögiseinad tahmased, suitsused, ühesõnaga mustad. Tahaks need seinad üle värvida, varasemalt on see ka värvitud. Ennem värvima asumist peaksin seinad ju ära pesema? Mis tüüpi värvi soovitaksite?