I know what you mean. I've been keeping an email folder with the confirmation emails I get from wherever I buy the downloads (they usually have a download link as well). Then I just usually do a search on that folder for the name of the game I bought. It's the only way I've been able to find some of them. Fortunately I don't delete too many emails from places I've bought the games from.