Di EF, kueri pertama yang dijalankan harus dikompilasi meskipun program sudah dipatuhi.
Saya sarankan membaca http://www.codeproject.com/Articles/38174/How-to-improve-your-LINQ-query-performance-by-X dan https://msdn .microsoft.com/en-us/library/vstudio/bb896297%28v=vs.100%29.aspx dan coba lagi untuk melihat apakah ini membantu.
Semoga berhasil!