gnome-terminal имеет недокументированную опцию --maximize (а также --full-screen). Вы можете добавить это в строку EXEC линии запуска, чтобы она начиналась максимально.