Salut

Autre suggestion : il est possible que ce soit un papier vinyle (ou un truc équivalent).
Ce genre de papier est sympa, mais... imperméable. Tu pourras le tremper à la lance à incendie, ça traverserait pas vraiment pour ramollir la colle.
Donc, tu peux essayer de le griffer (avec une brosse métallique, par exemple, ou un coin de la spatule), pour que l'eau puisse passer. Pas trop fort pour ne pas attaquer le mur.

Dans tous les cas, ça devrait te faciliter les choses.