You're probably screwed on this one. You can try steam but I doubt it will release the paste before it saturates the sheetrock.

Any renovator shudders when they see wallpaper or paneling. An old saying in the remodel business is,"Wallcoverings hide a multitude of sins". Ya never know what you'll find behind it.

You'll probably either have to; a: strip the rock down to studs and re-rock, b: overlay the rock with a thin 3/8" rock or c: re-paper.

You ever wonder why contractors charge about 15K for a kitchen remodel?