I was trying to link an item but I don't know how. What about the Modern album that has a pink spine but you can then cover it in any type of paper that you want? I think it is made by American Crafts.
Of course I have had problems just finding dog and cat paper as well.
I have a Dog album by Pioneer. I purchased it online from J's. "Pet Album Dog". Sorry I do not find it in the superstore here. The overall colors are beige, brown and green and it has doodle graphics of dogs, bones, paws, food bowls on it. Check J's on-line or google Pioneer, you might still find it.