I'm not sure how it reacts with photo paper, but you could have a look at Noodler's permanent inks. They're for dip pens and fountain pens, but a dip pen can be bought for very little money.

Sent from my Nexus 5 using Tapatalk