Если вы хотите решить проблему чисто эстетически, то мне в квартире с обоев очень хорошо помогло средство с хлоркой ("белизна"). На тряпочку налить этого средства и протереть обои. Пятна черные станут желтыми. А потом ещё раз просто тряпочкой с водой протереть. Когда обои подсохнут, то пятен не будет.

Neomid средство

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