Optimizar consulta de marco de entidad

Estoy tratando de hacer un clon de stackoverflow en mi propio tiempo para aprender EF6 y MVC5, actualmente estoy usando OWin para la autenticación.

Todo funciona bien cuando tengo como 50-60 preguntas, solíaGenerador de datos Red Gate e intente aumentarlo a 1 millón de preguntas con un par de miles de filas de tablas secundarias sin relación solo para 'estresar' un poco el ORM. Así es como se ve el linq

var query = ctx.Questions
               .AsNoTracking()     //read-only performance boost.. http://visualstudiomagazine.com/articles/2010/06/24/five-tips-linq-to-sql.aspx
               .Include("Attachments")                                
               .Include("Location")
               .Include("CreatedBy") //IdentityUser
               .Include("Tags")
               .Include("Upvotes")
               .Include("Upvotes.CreatedBy")
               .Include("Downvotes")
               .Include("Downvotes.CreatedBy")
               .AsQueryable();

if (string.IsNullOrEmpty(sort)) //default
{
    query = query.OrderByDescending(x => x.CreatedDate);
}
else
{
    sort = sort.ToLower();
    if (sort == "latest")
    {
        query = query.OrderByDescending(x => x.CreatedDate);
    }
    else if (sort == "popular")
    {
        //most viewed
        query = query.OrderByDescending(x => x.ViewCount);
    }
}

var complaints = query.Skip(skipCount)
                      .Take(pageSize)
                      .ToList(); //makes an evaluation..

No hace falta decir que estoy recibiendo tiempos de espera de SQL y después de instalarMiniprofiler, y mira la declaración sql generada, es un monstruoso de cientos de líneas de largo.

Sé que me estoy uniendo / incluyendo demasiadas tablas, pero ¿cuántos proyectos en la vida real solo tenemos que unir 1 o 2 tablas? Puede haber situaciones en las que tengamos que hacer tantas uniones con filas de varios millones, ¿los procedimientos almacenados son la única forma?

Si ese es el caso, ¿EF en sí solo sería adecuado para proyectos a pequeña escala?