Já tentou instalar o Zram no terminal? Você também já tentou instalar o Preload no centro do Ubuntu Software. Eu usei o Preload e isso acelerou bastante o meu pc. Bem, isso é todas as sugestões que tenho. Também digite google search "4 coisas para acelerar o Ubuntu" Tente ver o vídeo do Nixie Pixel, ela faz vlogs toda semana e tem um vídeo sobre como acelerar o Ubuntu. Espero que isso ajude boa sorte! :)
Uma última coisa que você pode ter em um setor ruim ou algo no seu disco rígido, quantos anos tem o computador?