Степан

Увеличить количество воркеров. Сначала попробовать треды, потом процессы. Потом eventlet, если ничего экзотического нет.

Сейчас не вспомню точный вариант, но для синхронизации выборки по одной строке я пользовался назначением переменной в команде UPDATE, примерно так:

UPDATE `table` 
  SET `onWork` = 1, `timestamp` = NOW() 
  WHERE `onWork` = 0 AND (@id := `id`) > 0
  ORDER BY `timestamp`
  LIMIT 1

А затем уже выбирал эту строку

SELECT * 
  FROM `table` 
  WHERE `id` = @id

Ну и после обработки

UPDATE `table`
  SET `onWork` = 0, `timestamp` = NOW(), ...
  WHERE `id` = @id

Используйте транзакции и блокировки