Нет гарантии, что порядок вставок в журнале транзакций находится в том же порядке, что и автоматически сгенерированные первичные ключи. При высоком параллелизме другой порядок будет вполне нормальным.
Если транзакции короткие, ордер не должен быть слишком запутанным.
В любом случае, с этим ничего нельзя поделатьсторона PostgreSQL.