Secondo il commento di Kevin Ramen (29 marzo) posso confermare che l'impostazione db.Configuration.AutoDetectChangesEnabled = false fa un'enorme differenza in termini di velocità
Esecuzione di Add() su 2324 elementi per impostazione predefinita sono stati eseguiti 3 minuti e 15 secondi sulla mia macchina, la disattivazione del rilevamento automatico ha comportato il completamento dell'operazione in 0,5 secondi.
http://blog.larud.net/archive/2011/07/12/bulk-load-items-to-a-ef-4-1-code-first-aspx
