Our house is almost 20 yo and we had it built, so the wallpaper was some I had put up. The top layer stripped off easily, but the under layer with the glue was a different story. Thankfully it's all gone now except a little around the toilet. I think the kilz is a good idea since one of the reasons I was removing the paper was mold behind the toilet. If I put texture on the walls it won't be a lot, just enough to hide imperfections in the walls.I will be so glad to have this project done. Our bathroom is next but it won't be so hard as there is only paper (vinyl) on two walls.....