Yo forzaría el cierre de la aplicación y borraría datos.
Después con titanium backup pro, la convertía a tipo usuario.
Desde aplicaciones lo desinstalaría.
Después con root explorer copiaría tanto vending.apk como marketupdater.apk.
Si no se instala el market sólo, instala desde el apk.
Convierte la aplicación a tipo sistema con TBP(igual es lo que le falta hacer a la que tienes ahora)