Em vez de limpadores de arquivos como o BleachBit, o que você precisa é de um otimizador de RAM. Sua lentidão está ocorrendo devido ao acúmulo de lixo que requer quantidades cada vez maiores de uso de swap (relativamente lento). É principalmente um problema quando você está abrindo e fechando programas com frequência, e provavelmente será um problema maior com softwares que ocupam uma grande área de memória RAM - mas sempre ocorrerá em qualquer sistema que permaneça alto o suficiente.
Um otimizador de RAM encontrará e liberará proativamente blocos de RAM pertencentes a processos que não estão mais em execução, permitindo que novos processos usem esses blocos. A maioria deles também realoca RAM para mover os blocos existentes para serem contíguos, de modo que a RAM livre seja toda uma parte em vez de muitas pequenas partes. Os processos devem liberar esses blocos antes de terminarem, mas isso nem sempre acontece; isso é genericamente chamado de "vazamento de memória".
Eu não achei necessário rodar um otimizador de RAM na minha experiência com o Ubuntu, mas tenho que reiniciar para atualizações do kernel com frequência suficiente para que o acúmulo de lixo não seja um grande problema para mim. Com o problema relatado, no entanto, é provável que um otimizador de RAM reduza bastante sua lentidão.