Quelli del market non li puoi modificare perchè l'icona è memorizzata nell' APK (cartella res/drawable-hdpi).
Per modificarla, devi, dopo averla scaricato e per ogni file, aprire il pacchetto, modificare l'incona e richiudere il pacchetto.
Ma ogni volta che scarichi una app ti ritrovi sempre allo stesso punto.

Io sinceramente lascerei perdere