It definitely seems uphill but not infinitely so.

https://www.bbc.com/news/world-middle-east-55795075.amp

Though that case, returning an alleged, now convicted child rapist took decades.

https://en.wikipedia.org/wiki/Malka_Leifer_affair

As a not-Israeli Jew the reluctance of the Israeli government to send alleged criminals for trial overseas doesn’t make me happy, but I also remember that there are some reasons for this.

Unfortunately many countries have blanket extradition bans. US is one of the worst - it caused a lot of tension in the past when they wouldn't extradite IRA bombers but got UK to agree to extradite anyone US wanted.