Well, unfortunately, you can't stop that cloud from showing under icons you've downloaded (whether free or paid) and subsequently deleted.
However, if you we're to re-download them - you can just remove them again. You won't be charged for the app again (if you had paid for it before). Those apps are stored for you in Apple's account.
Hope this reassures.
Marilyn