para cambiar los icono: Primero descargar de la playstore un pack de iconos a elección (recomiendo Galaxy s4 HD theme)
Segundo instalar icon theme (es el apk que esta en el zip junto con el launcher) , abrir e instalar lo que te solicita (se llama xposed installer), darle a install /update y luego seleccionar la pestaña modules y seleccionar icon themer...
Tercero: Abrir nuevamente la aplicación Icon themer/ seleccionar en theme: (el pack de iconos que se han descargado de la playstore) y darle a aplly icon pack... les pedirá reiniciar la interfaz visual y listo...
Lo de que no te entraba en recovery con power+volumen arriba pulsado seria porque tienes activado el inicio rapido (de esta manera no entrara hasta que no quites la bateria, la vuelvas a meter y lo enciendes de nuevo con power+volumen arriba) que ademas consume mucha bateria estando el movil incluso apagado. Vete a ajustes, accesibilidad y la ultima opcion de inicio rapido la desmarcas.
