Запрет параллельного(одновременно запущенного n раз) исполнения php скрипта?

Не, не помогает.
Они же все одновременно смотрят количество записей до инсерта