En lugar de insertar cada registro individualmente, intente usar SqlBulkCopy class para insertar de forma masiva todos los registros a la vez.
Cree un DataTable y agregue todos sus registros al DataTable y luego use SqlBulkCopy .WriteToServer para insertar de forma masiva todos los datos a la vez.