I think it is a matter of how much you want to carry around...
I'm making mine 8.5 by 8 inches and I know its on the larger side but I want to be able to just put my photos in it when I get back... I don't think its too large for the characters to hold and they will just sign bigger with more space!
Do whatever you want... I know the characters really appreciate the home made books!