Desativar a opção Lembre-se automaticamente de executar o aplicativo ao sair em Aplicativos de inicialização não faz com que o gnome-session esqueça os aplicativos "lembrados". Para fazer isso, exclua todos os arquivos em ~/.config/gnome-session/saved-session
:
rm ~/.config/gnome-session/saved-session/*