A consulta usa o índice index_status em vez de fk_task_userid (o índice em node_id). Esta é a razão pela qual ele bloqueia registros com outros node_ids.

Você pode executar a explicação em sua consulta para ver quantos registros estão realmente bloqueados (nas linhas examinadas) versus quantos deles você precisa bloquear (linhas retornadas)

Por quê? Eu sinto que seus índices não são ideais de qualquer maneira ... Crie um índice em node_id,status, isso deve resolver o problema