Our kitchen had vinyl border on painted wall. We tried the scoring tool and special gel wallpaper remover but it didn't work. The gel would not soak in no matter how much scoring we did. After starting frustratingly slow, I honed my technique until I was able to remove the border in very long strips. The secret is to get the vinyl layer to peel off in large strips.

since I've only done this once, I can't say this process will work for all types of wallpaper border, but it worked for me.

1) Use a utility knife and lightly score the wallpaper border into three roughly equal horizontal segments. You don't need much pressure. The reason for this step is that once you get the vinyl peeling off in step 6, it's too hard to peel the whole border in a steady manner, so peeling one third of it at a time will allow you to get a good grip and keep the pressure even.

2) use your wallpaper scraper and scrape a roughly 1/2" vertical strip of the vinyl. This is your "starting point". You aren't trying to get to the paint, only to expose the paper backing. The vinyl will probably scrape off in very small bits.

3) Use a spray bottle of water and spray the exposed vertical strip. You will notice it changes color as the paper absorbs water.

4) Wait 3-5 minutes. Basically you want the water to permeate and activate the paste, but not to start drying out again. If the paper is starting to lighten again, just spray and don't wait as long. If you don't wait long enough, the paper won't peel easily.

5) Use the scraper and make a nice even horizontal push in the wet paper, exposing the painted wall underneath. The water will have soaked under the vinyl just a little bit (but not very far) and this will allow you to work up just enough of the paper backing and vinyl to start peeling it.

6) Now, the most important part: Start peeling very slowly and deliberately at an acute angle, by hand. By acute I mean you want to pull the vinyl up at less than 90 degrees (less than straight up). When starting with just the edge, you can't help but to pull straight up, but as the vinyl starts pulling away from the paper, don't peel it up or back. If you try to peel it back, the vinyl will tear off in multiple places and you will need to start over by wetting the paper down.

Even though the very beginning of the edge was peeling wet paper and vinyl, as you peel further it will just be the vinyl because the paper underneath as you peel is not wet and will still adhere to the wall.

if you scored into 3 sections, you should then be noticing the peel is nicely constrained to your scoring. I recommend peeling the top and bottom, THEN the middle, but it may not matter. As you peel the top and bottom, you should also peel slightly upward for the top section, and slightly downward for the bottom section. If I didn't I had problems with the edges not peeling up.

7) If things are working, you should be peeling decently large sections of the vinyl part of the border, leaving the paper backing. Getting the paper up is easy. Just spray down the entire exposed paper. You will see it darken as it saturates. You want it nice and wet. Again, let the water soak for 3-5 minutes, wetting again if it dries or wait longer if it doesn't peel easy. And it should peel VERY easy once you get going.

One other hint: Keep a towel handy to wipe up the water you spray as it runs down the wall. If you let it dry, you will have water stains.