Хочу арендовать авто в Европе, используя кредитку банка Леуми Израиля.

Лучше написать с банк и попросить поднять лимит

Мне в Леуми подняли меньше, чем через сутки после первого сообщения банку

Я вот немного на опыте)) Если у вас карта в шекелях, очень рекомендую выбрать прокатный тариф без депозита.

При депозите блокируется от 1200€ и потом при разблокировке возврат приходит по адовому курсу.

Если южная Европа, смотрите компании Centauro или Goldcar, Record’go. У них готовые беззалоговые предложения.