Yes, 12 is always too big for printing. 10 is the absolute maximum to use, and depending on the situation, much lower can be fine.
Can you give me some more information about the photobook? Did you set it up using a template? Or did you design the pages from scratch? Or was there no page design at all - was it just a matter of providing image files for them to print on the pages?