there is a tool made by or called "paper tiger" that fits in your palm that tears small holes in the paper that allows the solution to get under the paper for "easier" release.
There is nothing easy about removing paper even on 5 year old homes or 100 year old homes. It still is tough.
The key is to get a small section saturated with solution and work on that small area at a time, then move on.
If this is just too much, consider re rocking with 1/4 inch thick rock and having a fresh new wall. You might find this the less work.
© 2016 Renovate Your World LLC