Ciao
Non sapendo quale codice usi attualmente (tra l'altro neanche se in VB o in C#) io ti posto questo in VB:
For i As Integer = 0 To Me.DataGridView1.RowCount - 1
Me.DataGridView1.Item("CheckBox", i).Value = True
Next
Nelle prove che ho fatto con un DGV con 378000 righe ci ha messo meno di 2 sec.
Ciao
alexmed