Bill Tindall, E.Tn.
There are about a dozen of more 3M contact adhesives so that fact that whatever you used was inappropriate does not means hopelessness. . I can not see why what they call "repositioning contact spray adhesive" (approximate name) can not work. You get it at art stores. It has a tack a bit stronger than post it notes. Used to stick art work. I think I would have no problem getting one edge straight and rolling the rest of the paper down the substrate while smoothing.
BTW, I use it to stick abrasive sheets to glass for sharpening. Easy to remove spent sheets.