Кирпич действительно красится, но кто мешает поклеить малярный скотч и сверлить с пылесосом?
Если обои твердый моющийся винил, то как покрасится - так и сотрется.
Другой вопрос, что если обои клеить после:
- шанс испачкать потолок клеем
- загадить клеем место куда заправляется багет
- подрез обой по профилю - толщина обой - сложнее заправить багет
ИМХО, сначала обои, потом потолок