Em vez de inserir cada registro individualmente, tente usar o SqlBulkCopy class para inserir em massa todos os registros de uma só vez.

Crie um DataTable e adicione todos os seus registros ao DataTable e, em seguida, use SqlBulkCopy .WriteToServer para inserir em massa todos os dados de uma vez.