как привести в порядок (намертво!) прокуренную ква

В квартире более 10 лет курят много 3 человека,пропитались и обои и стены,простая замена ненадолго помогает,выветривается тоже плохо.Хочу сделать ремонт,но не знаю чем покрыть стены и потолки?!!Не алкаши живут,инвалиды,из дома не вызодят...Кто встречался с подобной проблемой?Пожалуйста,подскажите!Может быть какую нибудь покраску? Вариант,конечно, бюджетный! Спасибо всем откликнувшимся!