Máximo de registros para actualizar

[Yranac]

A la primera pregunta te responderé que suelen ser MUCHOS los registros que puedes actualizar pero depende de la configuración y la carga del server más que nada.

Respecto a lo segundo, te aconsejaría que hicieses un cron diario, porque además si ejecutas via navegador, el límite de tiempo es más facil de sobrepasar (suele ser unos 300 segundos) mientras que el cron no tiene ese límitie (suele ser bastante más alto).