En todo lo que has comentado solo puedo decirte que... estoy de acuerdo, yo también sufro esos problemas, y de hecho actualicé a Lollipop con grandes esperanzas pero la cosa sigue igual, de hecho restauraria a kitkat si no fuese porque en un mes me dan el BQ e4.5 y me da pereza restaurar para volverlo a cambiar todo al 4.5.
Mi consejo es que no actualices a Lollipop, no aporta ninguna mejora (salvo visual) y el rendimiento es menor, menos fluido.
Y yo llevo con el terminal un año y medio aproximadamente, y la verdad que no veo el momento de renovarlo