Al mijn onderzoek culmineerde uiteindelijk in de conclusie dat hoewel EF in het algemeen slecht is voor de prestaties, MySql+EF ronduit slordig is. SO's keuze voor L2S boven EF is een goede zet en als ik toegang had tot een MS Sql-database in plaats van MySQL, zou ik ook in die richting zijn gegaan.
Helaas zit ik vast aan MySql omdat het gratis is en dat heeft me gedwongen om EF op te geven. Ik ben nu terug aan het hardcoderen van mijn SQL-query's op de oude, geteste, efficiënte manier en de resultaten zijn goed.
Ik heb MYSql + EF een pass gegeven, maar ik zou graag horen van mensen die het met succes hebben gebruikt in een niet-triviaal project.