Если вы можете создать пакеты запросов для запуска, то, скорее всего, разбиение на пакеты будет наиболее быстрым:
delete from users where name in ('name1','name2','name3',.....'nameX');
delete from users where name in ('nameX+1','nameX+2','nameX+3',.....'nameX+X');
и т. Д.
Если у вас есть имена вТаблица уже вы можете просто сделать это:
delete from users where name in (select name from table_with_names_to_be_deleted)