One thing to remember about photos is that they are processed in liquid chemcials and rinsed in clear water. Depending on how rolled up they are and how much you're willing to experiment, you could try soaking some of the stuck ones for a little while to see if they become unstuck. Photograph paper can tolerate water (I'm sure there's a limit to this, but can't tell you what that might be, so don't go away for a week and come to see what happened with them!)

SRS