Bueno, con la última actualización de Xposed de rovo89 ya no hace falta congelar ni borrar ninguna app!!
Es la versión v73 que sacó el día 3, justo mientras yo estaba probando a instalar la v72 congelando apps y demás jeje
Cuantas menos aplicaciones de terceros estén instaladas, menos tardará en optimizar apps. Sin congelar ni borrar ninguna aplicación y solo teniendo las aplicaciones para instalar Xposed y poco más, tarda cerca de 1 minuto en instalarse. Unos 15 minutos tarda con aplicaciones instaladas.
Gracias @
slidwels por el aviso!!
PD: actualizado el post, solo he quitado lo de que hay que congelar