Om alla frågor är långsamma kan SET NAMES ha en mycket låg prioritet på servern och därför vänta tills belastningen avtar. Om du har många andra frågor som tar lång tid att köra, kanske du vill försöka optimera dem först.
En annan lösning på detta "problem", kan vara att lägga till detta till din my.cnf på servern:
[mysqld]
init-connect = 'SET NAMES utf8'
Detta säkerställer att teckenuppsättningen är inställd på UTF-8 när en klient ansluter, så att klienten inte behöver vänta på resultatet av denna "fråga". Du vill förmodligen inaktivera SET NAMES-frågan i din programvara.
Framför allt skulle jag inte oroa dig för mycket om du inte verkligen har MÅNGA SETNAMN som tar så lång tid.