Всегда без проблем по дебетовым картам выдавали, последний раз - Sixt.
ИМХО рентакарщиков с такими условиями в жопу слать надо. Какая разница - если сумму можно одинаково заблокировать, что на кредитной, что на дебетовой?
Мне кстати Sixt при выдаче заблочил сумму, а через неделю разблокировал. А аренду списал когда уже в Россию вернулся...