We spent 2 years (yes, YEARS) stripping old painted over and spackled over wallpaper from our stairwell & hallway. It really wasn't worth all the work because I ended up just re-wallpapering with a paintable wallpaper anyway. We had the same situation in a small bathroom, so instead of stripping that, I just primed it and used texture paint OVER the poorly papered wall. I used a sea sponge to texture it and then painted over that - It actually has a paint over plaster appearance now & you can't tell there is any wallpaper under it! The texture paint came from Lowes & was so nice and thick that it was real easy to work with. I did a "light" texturing w/the sea sponge, but you can get even thicker texture that almost looks like stucco. It was thick enough to cover all of the wallpaper overlap! Hope this helps.