Op EF moet de eerste query worden uitgevoerd, deze moet worden gecompileerd, ook al is het programma al uitgevoerd.
Ik raad aan om deze te lezen http://www.codeproject.com/Articles/38174/How-to-improve-your-LINQ-query-performance-by-X en deze https://msdn .microsoft.com/en-us/library/vstudio/bb896297%28v=vs.100%29.aspx en probeer het opnieuw om te zien of dit helpt.
Veel succes!