40 minuti per una query su 6000 record?? Non riesco ad immaginarmi uno scenario in cui questo possa essere possibile

Comunque puoi provare la sintassi INSERT ... ON DUPLICATE KEY UPDATE