I think having 2 scrapbooks is great! It sounds like a once in a lifetime experience, so I say do as many scrapbooks as it takes!
One way to add a little variety is to be creative on your journaling - journal in a circle, or around photos, or sideways on the page.
I think that albums like this with a lot of interesting photos don't really require a lot of foo foo or bling, the photos tell the story and you don't want to overpower them. I'm sure you will treasure these albums when they are finished!