Seus testes com Selenium são muito lentos? Eu tenho a solução!

E é bem simples, por sinal:

A melhor maneira de acelerar Selenium é usar menos Selenium

Ou seja: use mais testes de unidade, mais testes de integração e dependa menos dos testes a partir da interface com o usuário. Use Selenium apenas para validar a navegação, mas não regras de negócios. E, finalmente, use Page Objects, porque pior do que testes difíceis de se executar são testes difíceis de se manter.