Вместо да вмъквате всеки запис поотделно, опитайте да използвате SqlBulkCopy клас за групово вмъкване на всички записи наведнъж.
Създайте DataTable и добавете всичките си записи към DataTable и след това използвайте SqlBulkCopy .WriteToServer за масово вмъкване на всички данни наведнъж.