Eu diria que você quer a resposta para a seguinte pergunta:
Qual seria o tamanho de uma janela se fosse maximizada?
Porque além da configuração de tela múltipla também há outros problemas como o tamanho do painel superior, painéis inferiores (não mais no Ubuntu, mas talvez outras distribuições), decoradores de janelas, ... Isso não é tratado pelo Gtk, mas pelo gerenciador de janelas. Então, não vejo como obter esse número, a menos que você deixe o gerenciador de janelas realmente fazer a maximização.
Portanto, a resposta a essa pergunta é fácil:
from gi.repository import Gtk, GObject
w = Gtk.Window()
w.maximize()
def p():
print w.get_size()
GObject.timeout_add(1000, p)
w.show()
Gtk.main()
Você pode criar uma janela, maximizá-la e começar a preenchê-la com widgets de tamanho razoável.