tredici centesimi di secondo su una tabella con milioni di record non mi sembrano troppi, sinceramente.

Sicuramente una UPDATE che punta il record direttamente con l'ID univoco è più veloce.