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