Why does combining a PDF cause its size to be significantly larger?
PDFs are funny creatures because Postscript is a very "fat" language; the same PDF can be written multiple ways. I would say that the extra code is probably glue code to put those three documents together and extra bits placed there by whatever utility was used to combine the three. 

The best way to get rid of this would be to open the PDF in Acrobat Professional (not Reader) and run it through the "Reduce File Size..." command. This strips out any dead or unnecessary code, optimizes fonts (if two instances of the same font exist, the PDF is rewritten so that only one instance exists), and the like. 

Ghostscript probably has a function that does something similar, but off-hand I'm not sure which one that would be.