Hola, en la lista de las aplicaciones muestran que no se puede eliminar google maps, resulta que si se puede y no tendrás ningún problema. Tengo un motorola xt531 y lo desinstale google maps que viene por defecto para luego instalarlo desde el market, y así poder traspasarlo a la memoria SD con link2sd, para lo cual no tuve ningun problema.
Algo importante si lo rootean y borran todo lo que se puede borrar (incluyendo google maps), luego restablecen los valores de fábrica, la memoria se incrementa bastante, a mí despues de esto me quedo con 100mb libres, diferente de los 35 que trae cuando lo compran.
Saludos