Getting lots of AD Error Messages during Prerequisite Checks

This used to be a 2000 AD network with Exchange Server 2000 however I completely removed Exchange Server following this http://support.microsoft.com/kb/273478 but Exchange Server Set-up still thinks it's performing an upgrade and is barfing all over the place. There are so many messages!

Summary: 6 item(s). 2 succeeded, 4 failed.
The Exchange organization is not in native mode.
Click here for help... http://go.microsoft.com/fwlink/?linkid=30939&l=en&v=ExBPA.14&id=63bbe074-5dae-41b4-b71b-80ffb0b1d42b
Error:
The Active Directory Schema is not up-to-date and Ldifde.exe is not installed on this computer. You must install Ldifde.exe by opening Windows Powershell, running 'Import-Module ServerManager', then running 'Add-WindowsFeature RSAT-ADDS'. Alternately you can restart setup on a domain controller.
Click here for help... http://technet.microsoft.com/en-US/library/ms.exch.err.default(EXCHG.141).aspx?v=14.2.247.1&e=ms.exch.err.Ex28883C&l=0&cl=cp
Error:
Setup encountered a problem while validating the state of Active Directory: The Exchange organization data in Active Directory is incorrect. The error message is 'You must provide a value for this property.'.  You'll need to fix this problem before Setup can continue.
Click here for help. http://technet.microsoft.com/en-US/library/ms.exch.err.default(EXCHG.141).aspx?v=14.2.247.1&e=ms.exch.err.Ex28883C&l=0&cl=cp
Hub Transport Role Prerequisites
Failed
Error:
Setup encountered a problem while validating the state o..f Active Directory: The Exchange organization data in Active Directory is incorrect. The error message is 'You must provide a value for this property.'.  You'll need to fix this problem before Setup can continue.

Click here for help... http://technet.microsoft.com/en-US/library/ms.exch.err.default(EXCHG.141).aspx?v=14.2.247.1&e=ms.exch.err.Ex28883C&l=0&cl=cp
Failed
Error:
Setup encountered a problem while validating the state of Active Directory: The Exchange organization data in Active Directory is incorrect. The error message is 'You must provide a value for this property.'.  You'll need to fix this problem before Setup can continue.
Click here for help... http://technet.microsoft.com/en-US/library/ms.exch.err.default(EXCHG.141).aspx?v=14.2.247.1&e=ms.exch.err.Ex28883C&l=0&cl=cp
Mailbox Role Prerequisites
Failed
Error:
Setup encountered a problem while validating the state of Active Directory: The Exchange organization data in Active Directory is incorrect. The error message is 'You must provide a value for this property.'.  You'll need to fix this problem before Setup can continue.
Click here for help... http://technet.microsoft.com/en-US/library/ms.exch.err.default(EXCHG.141).aspx?v=14.2.247.1&e=ms.exch.err.Ex28883C&l=0&cl=cp