Te explico como lo he hecho yo:
Me bajé el "Root app remover" que es gratuito, y con él puedes desinstalar la app que quieras aunque sea del sistema.
Después te bajas el viejo market y lo instalas desde el cwm como un update.
Aquí te dejo el market viejo para flashear :
http://www.multiupload.com/FW2ODJOH0P