Israel needs to immediately make clear that any country attempting to carry out these illegal warrants will be treated as if they attempted a kidnapping and hostage-taking of an Israeli official. And start sending Netanyahu around the world with a security force that can repel such an attempt.
Receiving countries can deny visas. Foreign citizens don't have a right to travel to other countries.
Such an action by the ICC I think would make Netanyahu persona non grata in most of Europe. They won't arrest him but that means to not having to arrest him and being exposed as hypocrites (a bunch of African states right now are salivating at the notion of European states being forced by law to arrest a foreign leader and choose not to), they just won't let him fly or travel there. The U.S. won't do anything to Netanyahu, but that's quite the long plane trip from Tel Aviv to New York and Netanyahu and his ministers would be even more effectively isolated internationally.
If Netanyahu flies to the U.S. and he is under ICC criminal charges and we choose to do nothing, then the U.S. can never say anything "ICC" again in any circumstance and have it be worth ten cents.
The official US position is that we have no obligations to the ICC and are further under no obligations to see the treaty's success. That's been more-or-less the American position since 2002. Hell, in 2021 Blinken made a statement about the State Department's "longstanding objection to the Court’s efforts to assert jurisdiction over personnel of non-States Parties such as the United States and Israel." So I doubt anyone would consider US statements on the ICC regarding Israelis to be relevant anyway.
Doesn't apply to Europe who are the ICC's chief backers. So either they're exposed as hypocrites and the ICC fails, or Netanyahu can just never travel to Europe which gives them the out of they're not hypocrites.