Cancellare file tipo conversazioni e immagini non credo che ti aiuterà molto; ancora meno l'installazione di un kernel alternativo, che spesso porta più problemi che soluzioni...
Prova a fare i 3 wipe (cache+dalvik+system) e a reinstallare la stessa versione (+ le gapps ovviamente), io li faccio sempre e non ho mai avuto problemi di fluidità. Tanto non perdi nulla...