Sì, è grave.
Io non ho grossi problemi perché ho installato poche apps (poco più di una cinquantina), quindi posso rintracciarle dal sito web di Google Play (I miei ordini e impostazioni, in fondo alla pagina), ma chi ne ha scaricate a centinaia, come hai fatto tu, farebbe bene a limitarsi con la "pulizia".