Ну мне кажется, что если обои рельефные то все таки их стоит подогнать под бордюр, иначе будет не очень красиво смотреться, а насчет клея - мы тоже использовали обычный обойный клей, и ничего, держаться очень хорошо. Кстати очень красиво получилось, слегка позабытое но очень красивое дополнение к интерьеру.