Tibs...
They make this inexpensive plastic tool with "spike wheels" on it. You run it all over the wallpaper, and then soak the paper with warm water via sponge. (You could use the steamer too, after that.)
It should pull right off if it's water soluble glue. The sizing should help it come off like you said.