The same Wikipedia article hints at both Zionist and Palestinian use of a similar phrase even before PLO adopted it, so I am not sure if we can just plainly state that the cited sentiment is the original one behind this phrase.

When Menachem Begin’s Likud party won the 1977 elections, its official platform explicitly laid out a vision for the land that excluded any possibility of a Palestinian state. The relevant section states: “The right of the Jewish people to the land of Israel is eternal and indisputable… therefore, Judea and Samaria will not be handed to any foreign administration; between the Sea and the Jordan there will only be Israeli sovereignty.” It sounds kind of similar, and has been used by right wing parties since at various times. I condemn its use by them too.

I have a honest question though - if one calls for a one state solution, would you say that it always entails destroying one or the other?

This would require a 300 page document to answer. To shorten it, it would depend on things like the structure of the plan, the intent, the citizens involved, the negotiations, the history, and many other factors. As I have heard a one-state solution described by both Israel and Palestine leaders, they don’t want that. They want the other state to dissolve and be replaced by their respective states. Their positions are so unbelievably intractable it is impossible to ever envision a one-state solution.

When I was younger I believed that a one-state solution were possible, but things have only deteriorated in my lifetime and having had long conversations with citizens of both nations, I cannot ever conceive of such a plan working. They hold a level of hatred for each other that is generational, built by collective trauma and pain, oppositional religious views which are extremely dogmatic, and a history which is literally Biblical.