Есть в продаже специальные виниловые обои под покраску,
это двухслойный материал, внутренний слой, бумажный или флизелиновый (вот их лучше покупать, виниловые обои на бумажной основе не под покраску), а наружный виниловый.
Вот их можно перекрашивать 10-ь, 15-ь раз и даже больше.
Но я бы не советовал слишком часто перекрашивать рельефные виниловые обои (или с рисунком).
С каждым новым слоем краски та самая фактура (рельеф) будет всё больше сглаживаться и внешний вид обоев будет уже не тот что в начале.
Ну и конечно многое зависит от типа (состава, вида) краски для обоев, как красили, как она "легла" на поверхность.
Если есть проблемы с самой краской на поверхности (отслаивается к примеру), то перекрашивать бесполезно, надо обои переклеивать.
Как показывает практика виниловые обои чаще 10-и раз не перекрашивают, они просто не настолько долговечные что бы одни и те же обои использовать десятилетиями.