I've been looking for a fix for this for ages and was browsing through the documentation. Turns out that it accepts a geometry argument so it can be forced to start with a given size.
Code:
/usr/bin/gnome-terminal --geometry=105x675
gives a suitable sized terminal on my machine.
You learn something new every day!