Pues esta muy bien. Con una app ya quitas la publicidad en la pantalla de bloqueo, con un launcher la quitas del escritorio, y no lo prueba en el video, pero con algun gestor de notificaciones o navegando por los ajustes y bloqueando las notificaciones de las apps de Amazon, seguro que ya no encuentras NADA de publicidad.
Al final ni necesidad de cambiar la rom.