Ну, для начала, делать testContext.SaveChanges(); после цикла.
Можно поисследовать, какие результаты будут, если обернуть все в транзакцию.
Также, немаловажно, какой движок БД используется в Мускуле. Если InnoDB, то надо в настройки зайти и поувеличивать объем памяти и т.п., доступный ему. Типа такого:
www.google.ru/search?q=mysql+innodb+optimization
ЗЫ самое главное, нафига вам мускуль на.нет, если есть постгре и mssql?