MySQL InnoDB blocca solo le righe interessate?

Per risolvere la prima parte della tua domanda, crea un indice univoco su user_id e nome.

alter table `users` add unique index ak_user_id_name(user_id,name);

Ciò impedirà la duplicazione di user_id, record di nomi.