Come faccio a rendere diverso il risultato delle query SQL con LIMIT in ogni query?

Hai provato ad aggiornare/restituire?

update link
set visiting = true
from (
    select id
    from link
    where visiting = false
    and visited = false
    limit 500
    for update
    ) as batch
where batch.id = link.id
returning *;