Nem feltétlenül kell letörölnie, az app managerben a ROM-ba épített appok nagy részénél is van "Disable" opció. Ekkor eltűnik az ikonja, ha van service, nem fog futni, csak ott "hever" az apk a rendszerben, de teljesen inaktív.
Legalábbis CM10.1-ben van ilyen lehetőség, szerintem a gyári romban is lenni kell.