The extra headers and the size of the PC board can't add that much to the cost.
You apparently haven't priced headers. 
PCB cost is per unit area, and the MEGA board is twice as big as previous generations.
So, 4x the cost for CPU, 4x the headers, and 2x the PCB area, for only 2x the price.
-j