Запрос UPDATE при 10М записей

Доброе утро! Есть бд, в которой 10М строк, Myisam, при чтении никаких проблем и тд нет, проблема начинается когда запрос UPDATE, таблица просто зависает и UPDATE происходит 1 в секунду, а то и две.

Прочитал что лучше перейти на innodb и перейти на INSERT ... ON DUPLICATE KEY.

Подскажите, что в данном случае лучше делать?

Спасибо!