Se puede.
con root explorer o similar puedes borrar la apli.
Si tienes alguna rom deodexada o cocinada descargada en el ordenador (sino pues la descargas)...
la abres con el winrar (o el que tengas), y dentro de la carpeta system/app tendras la misma que has borrado. la sacas de ahi y la copias en la sd interna. despues con root explorer o similar la copias en la carpeta system/app de tu telefono. acuerdate despues de hacer esto, de volver a hacer los dos wipes de antes.
si despues de esto sigue sin funcionar...
las unicas opciones que quedan (que yo sepa e???). son hacer.un wipe factori reset o reflashear la rom.
con ambas formas perderas las app que hayas instalado etc. pero puedes hacer una copia con titanium o similar y restaurarlas despues.