Is there a way to clear your Google Play App history? (Not the search history)
Is impossible the only way is changing of account. That way the apps you have deleted or uninstalled will not appear because is not the same account.

EDIT:

It is now possible

Go to apps then choose all

From the list hold the app you wish to delete, remove will appear in top right corner, tap remove and your done