Would giving msyqld more memory help it cache queries and react faster?
Você pode dar ao MySQL mais cache de tabela, o que ajudaria um pouco, mas eu não acredito que isso não seja um problema muito grande. Como o uso da CPU é muito alto para o processo do MySQL, eu acredito que são simplesmente todas as conexões que atrasam o MySQL.
Um site interessante que eu gosto de usar para ajustar o MySQL é esta calculadora de memória MySQL: link
Eu também recomendo verificar o script Perl abaixo no GitHub, pois ele irá verificar toda a sua configuração do MySQL para quaisquer falhas. link
Por fim, algo que acredito que ajudará seu caso seria algum armazenamento em cache HTTP. Se o seu site é muito dinâmico (o que parece ser seu, já que o uso e a memória da CPU do banco de dados é bastante alto), ter um pouco de cache HTTP irá reduzir o MySQL. Eu pessoalmente uso o Varnish (já que não posso postar mais do que dois hiperlinks agora, você pode usar uma simples pesquisa no Google), mas há outros também.
Espero que ajude. Eu não sou genial como alguns dos usuários estão aqui, mas espero que estas dicas ajudem.