Эмм.... ну EF допустим никогда особой быстротой не отличался, но он это сможет.
подскажите где эти записи можно взять
Надо их создать. ЕФ это обертка вокруг вашего кода, т.е. вы создаете таблицу и пишете туда что хотите.
У вас вообще серверное или клиентское приложение?
где их хранить
учитывая, что вы хотите их передавать единовременно, придется хранить их в памяти. Если у вас не супер-компьютер - не потянет. Начните хотя бы с 1000 сначала.
Есть ли еще какие то другие, более правильные способы тестирования?
Есть, на пример, для веб приложений Apache JMeter. Есть меню Load Test.
Люди, которым важна производительность не пользуются EF. Они пользуются
Dapper, на пример.