TL;DR; Solução para os comandos lentos: desabilite a extensão imap.so no seu php.ini -.-"
 
Fala galera! 
 
Na verdade isso aqui não é uma pergunta, mas uma dica. Como não achei nenhum lugar do fórum somente para dicas, vou postar aqui, pois esse pode ser o problema de alguém no futuro.
 
Recentemente migrei meu php para a versão 7.0 e habilitei quase todas as extensões no php.ini para brincar com ele. Esqueci disso e fui trabalhar normalmente.
 
Como uso o Laravel em vários projetos, executo os comandos do artisan o tempo todo. Notei que para rodar um simples "php artisan route:list" estava demorando uns 5 segundos!
 
Encontrei a solução lá no fórum do laracasts. Um colega disse para desabilitar a extensão imap.so. Resolvido!