Pues sólo tienes que meter la .apk en el directorio que te digo del AOR. En el menú de aplicaciones te vas a las de sistema y borras el maps. Después, otra vez en el menú de aplicaciones te vas a las del recovery y marcas copiar a System.
Pero ya te digo que esto tiene más sentido si no usas apps2ext, porque ahorrar unos pocos megas puede ser importante. Si usas apps2ext, no te tienes que preocupar de ahorros tan pequeños.