Oui tout est faisable, attention toutefois de ne pas supprimer des applications essentiels au bon fonctionnement du mobile !
Le téléphone ne sera pas plus fluide non ;), et puis le Note 4 est déjà très très fluide !
Pour le point de l'overclock il faut voir mais le plus souvent il faut changer de kernel, ton autonomie va prendre un coup et la chauffe aussi.
Le root ne changera en rien ton inferface ni rien d'autre, tu auras juste des droits "super" administrateur sur ton mobile.
Sur le dernier point non ! ;)