Concretamente para desinstalar, desde consola del SDK:
adb remount
adb shell find /system /data -name \*google\*maps.apk\* -o -name Maps.apk -delete
adb uninstall com.google.android.apps.maps
Una vez desinstalado, puedes ir al market e instalar el de Google.