Самое главное: загрунтуй обойные перед покраской хорошей грунтовкой, иначе краска всё впитается и в итоге нужно будет три слоя вместо одного!
Да, можешь красить прямо по флизелину, снимать его не нужно - в этом и заключается главный плюс такого обоя. Но условие одно - обои должны хорошо держаться и нигде не отставать. Если где-то пузыри или отходят углы, то их надо предварительно подклеить хорошим клеем для обоев. И обои должны быть чистыми - просто пропылесось или сухой тряпкой протри, чтобы не было пыли.
После этого загрунтуй! Это очень важно. Хорошая адгезионная грунтовка не даст краске впитаться в структуру и спасает от бесконечного перекрашивания. Я бы взял качественную грунтовку, а не самую дешевую. Потом два слоя хорошей краски - и выглядит супер! Флизелиновое обои имеют красивую текстуру, она останется видна, и это смотрится современнее, чем если бы всё загладить.