It's really not that hard, I don't know why we didn't just do it. The hardest part about photo collages is probably laying them all out on the floor and settling on a configuration that you like. This is where we landed (sorry for the strange angle in this picture)
And that's it! I realized at the very end that taking a picture from this angle captured the collage better. Oh well. :)