The entries you are seeing when you start the AA console are from the Service Connection Points (SCP) that are created under the AA server object when AA is first installed. If you uninstall AA from the old server the SCP will get removed during the uninstall. You can also manually delete the old SCP if the server is no longer available:
1. Open ADSIEdit.msc and connect to the Default Naming Context
2. Navigate to the OU where the old AA server is located
3. Click the Computer name of the old AA server
4. In the right hand pane, right click CN=AASERVICE and select Delete