Celý můj výzkum nakonec vyvrcholil závěrem, že zatímco EF je obecně špatný pro výkon, MySql+EF je vyloženě mizerný. Volba SO L2S před EF je dobrý krok a kdybych měl přístup k databázi MS SQL namísto MySQL, posunul bych se tímto směrem také.
Bohužel jsem uvízl na MySql, protože je zdarma a to mě donutilo vzdát se EF. Nyní jsem zpět k pevnému kódování svých SQL dotazů starým, otestovaným a efektivním způsobem a výsledky jsou dobré.
Povolil jsem MYSql + EF, ale rád bych slyšel od lidí, kteří jej úspěšně použili v netriviálním projektu.