I wish I had good news for you, but alas....Recollections paper is made especially for Michaels, kind of their store brand of cardstock.
I don't know anywhere else you can purchase it, except at a Michaels store. Do you have other Michaels locations anywhere nearby?
I am fortunate where I live that we have 4 or 5 Michaels in my town, so I make the rounds when I'm looking for something that one store doesn't have.
Hope you can find some - or good luck finding another paper your friend might like.