Попробуй хранить количество записей (точнее первую пустую строку после таблицы) в этой же таблице. Таким образом получай строку, в которую нужно сохранять запись и увеличивай значение в одной строке (не то чтобы это было атомарно но наверняка это значительно уменьшит вероятность коллизий)
var seq=sheet.getRange("A1");
seq.setValue((newRowNum=seq.getValue())+1);
благодаря этому каждый экземпляр запущенного скрипта с самого начала получит свой номер строки
либо ищи другое место хранения этого сиквенса, в котором есть атомарная операция seq_id=seq++