I absolutely think states can improve their legitimacy. Israel could work with Palestine in good faith toward a two state solution. There’s always a path forward. See south africa, northern Ireland, Germany in the cold war etc