Em vez de usar aceleradores, você pode conectar o evento de pressionamento de tecla sinal do seu TreeView
para uma função e verifique se foi a tecla Delete que foi pressionada.
def on_treeview_key_press_event(self, widget, event):
key = Gdk.keyval_name(event.keyval)
if key == 'Delete':
self.remove_items()