OKKK, I did this last year. Your new border BETTER be as large or larger than the stuff that is there now.
My findings, probably can find doing a search of the archives, but here is a synopsis:
1.) Paper you are removing, actually came off pretty easy, a gentle and firm tug, keep pulling, it comes off.
2.) The stuff that they use for adhesive, could hold a 747 airplane together, this stuff is TOUGH and does NOT come off the walls. FlaNative here on the forum, is the only person I know of that has been successful at removing this adhesive. She found some orange stuff (contact her for details), and the last I heard this stuff was not available on the consumer market. I tried gasoline, every goop remover that everyone suggested (as did FlaNative) and nothing took this stuff off. I had picked out a border that was 1/4 inch smaller than the OEM, and I ended up having to go out and find a new border, one that was larger. From all my fussing and scrubbing, I ended up spreading that adhesive around a bit and have a couple of places that are a bit tacky to the touch, I spread the gunk past the line where the wallpaper went, it is not covered now, therefore it is a bit tacky when you touch that area of the wall.
3.) I did not remove the moldings, rather, just trimmed slowly and carefully and tucked the ends back under the moldings. They put that molding up with a special air gun (that is the way I remember it from the plant tours) and neither Al nor I felt like fussing with them and dealing with possible consequences if we broke one, or if we took them down trying to get them back up. Maybe someone else on the forum has some helpful hints on this issue.
4.) I did use that vinyl adhesive that you brush on, sorta like a sizing type stuff. Even OVER that sticky stuff that was left on the walls. Also used it on virgin walls, where I did some other papering. No issues so far with the paper, either the new install or the replace install. Ohhh, cept I did have a couple of air bubbles in that area that I tried cleaning so hard. Used a straight pin, let air out of the bubble, after a bit of time, that also seems to have subsided. Have not looked at that in a while, not sure of current situation.
I was disappointed that I could not use my first choice of paper, but, I got REAL lucky and my second choice, which I picked out in less than 5 minutes, turned out quite nice.
I think if your new paper is as wide or wider than the OEM that you will have no problem, pull off the old, use the vinyl sizing paste stuff, be sure to get the new paper over all that sticky stuff (ya gotta line er up!
) and put the new on.
Good luck, show us photos of it when you are done, the pillows sound FAB!!!!!!!!!!