How do I open gnome-terminal in a maximized window by default?

There is a command line option:

gnome-terminal --maximize

Also,

gnome-terminal --full-screen

If you want to modify a shortcut, you should be able to right-click the shortcut and select Properties, then add the option there.