Hola, lo que se viene llamando un hardreset que puedes hacer así: Inicio/configuración/Sistema/Borrar memoria
Antes haz copia de seguridad de tus datos (contactos, citas, etc.) con activesync y si quieres, de tus llamadas y demás con Pim Backup, si quieres conservarlos porque el hardreset te dejará la máquina tan limpia como cuando la compraste.
Para conseguir los cambios estéticos que buscas lo mejor es cambiar la rom por una que ya los lleve, y ya que vas a hacer un hardreset es el mejor momento.
Saludos!!