На php генерируй случайный id, который можно сделать между min(id) и max(id) из бд.
Правда это еще один селект к бд для получения макcимума и минимума id.
проверь как ведет себя MySQL при вставке когда запускаешь wp_insert_post, включи slow log
м.б. как временный перенести таблицы в оперативу, а потом обратно на диск.
так же смотри чего в php происходит.
