Invece di inserire ogni record singolarmente, prova a utilizzare SqlBulkCopy classe per inserire in blocco tutti i record contemporaneamente.
Crea un DataTable e aggiungi tutti i tuoi record a DataTable, quindi usa SqlBulkCopy .WriteToServer per inserire in blocco tutti i dati in una volta.