It seems contradictory to me to say it has always been pursing genocide, when one of the elected politicians was moving in the other direction for years. A bit selective.
Perhaps we could look at the voter tallys in 1996, where Netanyahu won 1,501,023 to 1,471,566, and the events that were influencing the Israeli public at the time? It certainly doesn’t help when there’s 14 suicide bombings happening in Israel between 1993 and 1995 during the peace process. Being bombed generally does drive people towards militarism.
Regardless of the past, though, Israel is there now. With its nuclear arsenal, it will not be destroyed any time soon unless Iran somehow nukes it off the map through its missile defense. So, negotiation seems necessary.