Brigid... have you tried using a steamer? The kind you use to get creases out of clothes when you travel? Sometimes they help.
The oopsie faces are because I'm sure you started with that... but figured I'd rather mention it and feel silly, than not mention it and feel unhelpful.
The other thing that really works for me when trying to remove stubbornly adhesive things is the following, which I typically sing to a tune I think Mozart wrote:
Let GO, you b*****d!
Let GO, you b*****d!
Let GO!
Let GO!
You b*****d, let GO!
(repeat)
Chorus: Oh, damanblast it just let GO!
Oh, Damanblast it just let GO!
Oh, D & B it just let GO!
Let go..... let GO!
(back to the verse)
You can get a good rhythm going with it and pull the paper off in time to it. I wish I could remember the title of the piece this goes to, it's pretty funny if you get the right tune.
Good luck!!!
PS come to think of it, this wouldn't be a bad lullaby for N exes, either.