ROFL! Try contact paper that is 30 years old.
The previous owners of our home used contact paper all over the walls in our bathroom, LOL. When we tried to remove it part of the drywall came off with it.
I feel your pain, we removed wallpaper in
My Honeybear & Zinger!
WTG on the progress you are making in the kitchen! I'm doing the same thing in our living room except our paper was so old that it just almost fell off the walls. Now, I'm using a wallpaper paste remover that you spray on let sit 20 minutes and then wipe off. It's so much easier than I thought it was going to be. It's just time consuming.
Good luck getting it done! I know it will look great when you are finished.