I think the easiest way to get rid of it for you is to just create a table named "edithistory" and that way the uninstall script won't fail when you try to install it.
To do this, enter your ACP, click on "Execute SQL Query" under 'Maintenance' and enter this in the "Manual Query" field, and then click 'Continue' on the next page:
[sql]CREATE TABLE edithistory (
blah INT UNSIGNED,
blah1 SMALLINT,
blah2 DATETIME
)[/sql]
Then, go and try to uninstall the product again.