Não sei se seria o mais recomendado, mas na epoca que usava linux e não tinha um pc tão bom, o Linux Mint não apresentou nenhum tipo de lentidão, de qualquer forma é estranho pois tecnicamento o ubuntu tinha que ser mais leve do que o própio windows...
Todos os drivers estão atualizados ? e você consegue dizer oq ta causando esse travamento(se é o cpu, hd, ou o propios sistema mesmo?)
estou começando a acreditar que meu hd esta parando de funcionar, por sorte meus projetos estão seguros em nuvem, formatei com diversas distros nesse meio tempo tais como Linux Mint, Pappermint, Zorin Os, DuZero e Ubuntu Mate em todas elas tive problemas de lentidão em sua maioria quando estou abrindo apps ou iniciando o sistema, vou realizar mais alguns testes no HD para ter certeza mas acho que vou ter que aposentalo, não sei dizer se foi muito mas ja estou rodando com ele a 2 anos 6 meses e 10 dias segundo os testes.
Aproveitando então ja indico a compra de um ssd :) Com certeza qualquer sistema vai ficar bem mais rápido, e os preços nem são tão caro, tem modelos de 256gb por 180 reais...