Кто может получить доступ к таблице, будет зависеть от режима изоляции вашей транзакции.
Однако в целом вы правы - много удалений - это плохо, особенно если ваше предложение where означает, что он не может использовать индекс - это означает, что база данных, вероятно, не сможет блокировать только те строки, которые ей необходимо удалить, в конечном итоге это займет большую блокировку на всем столе.
Моя лучшая рекомендация - изменить дизайн приложения, чтобы вам не нужно было удалять эти строки или, возможно, какие-либо строки.
Вы можете сделать это, разделив таблицу так, чтобы вместо нее можно было просто удалить разделы, или использовать рецепт «скопируйте строки, которые хотите сохранить, а затем удалить таблицу», предложенный другими.