Попробовал оператор merge (insert+update). К сожалению ускорения не получилось.  Метод по старинке сработал быстрее: вставка того что отсутствует и потом обновление всего.

Pl/sql developer (правда версия 6) план для merge не показывает.

Хотя такой оператор иногда может пригодится.