It would help to know whose paper the photos are printed on as each manufacturer uses considerably different products. But there are some alternatives.
Adhesives harden as they oxidize.
Some, such as those on Avery brand labels, can harden so much that they will completely exfoliate in as little as a year. Some labels have a non-hardening adhesive but most manufacturers won't tell conservators about their raw materials in fear of possibly speaking into the ear of competition. This may take some skill so as not to spray the face of the photo. The substrate is stable, the adhesive does not harden completely and the adhesive doesn't ooze. If you tell me more about the particular photo materials perhaps I might have a better or more precise answer.