I think on the trial screen there is an option that reads "already purchased the game" or something to that effect. After you select that it will allow you to enter the product code.

Have you tried this or did it delete with the uninstall?