I had the exact same dilemma as you as the photo studio that I got my photos from, used really slippery paper and hence I could not get any pencil to write on it. But, my husband could write on his photo (from a different place) because they used a different kind of paper.
Finally, I took the...