Na EF, když je dotaz spuštěn jako první, musí být zkompilován, i když je program již splněn.
Doporučuji přečíst si tento http://www.codeproject.com/Articles/38174/How-to-improve-your-LINQ-query-performance-by-X a toto https://msdn .microsoft.com/en-us/library/vstudio/bb896297%28v=vs.100%29.aspx a zkuste to znovu, abyste zjistili, zda to pomůže.
Hodně štěstí!