Если вставка, проверка и удаление завёрнуты в транзакции. То предполагаю, что таблица блокируется, и другие 4 экземпляра ждут освобождения. Замедления могут быть не в самой вставки, а в других операциях которые в этой транзакции.
В MS SQL есть Profiler, который позволяет смотреть текущие запросы и время выполнения. Если PostgreSQL есть подобное, подобное(а оно должно быть), я начал бы с него.