Legushkaновые данные: ANALYZE роли в ускорении не сыграл, удаление само прошло быстро, после пришлось подождать выполнение ANALYZE
и уже потом ровно столько же выполнялся запрос на инсерт

такое возможно что он долго выполняется из за того что сперва склеивается текст запроса, учитывая разные условия
и только потом этот текст с инсертом запускается

может PG не хранит удачные планы по склеенным запросам? и каждый раз когда я запускаю склеенный запрос, планировщик с нуля все считает?

PG вообще не хранит/не кеширует планы если вы не используете prepare явным образом (или в хранимках).
Вы лучше покажите ваш INSERT и сколько он времени работал.
Ну и EXPLAIN (analyze, costs, buffers, timing) для INSERT тоже работает.

--
Maxim Boguk
www.postgresql-consulting.ru