Remember, the scrapbook in and of itself does not need to be teal, and as that will be very difficult to find I would suggest finding a scrapbook within the color family. And use your teal papers and accents within.
I did a heritage album for my 99 year old great grandmother. Her favorite color was lilac. I used all the lilac I could find but complimented it with other shades of purple.
Another tip, for your newspaper articles is if you have a large page that you would like to do place and have photos with, simply do a 2- page layout. One page has the article and the facing page has the pictures and any personal, family notes (journaling) which you may wish to add.
Don't feel overwhelmed by the project, your love will guide it and fill your heart with love. And however it turns out, your family will be overwhelmed with happiness and pride, both for you and your niece.
Melissa in Seattle