Sounds like when you deleted the AMD driver it wasn't uninstalled correctly.
Download DDU and run it in Safe mode if possible if not on the Windows Desktop. See if it removes the Start Menu entry.
If not you might want to try and use Wise Uninstaller which removes Start Menu entries from the Registry when it uninstalls a program or something similar. I use a paid version of Uninstaller.
You can try and re-install the same AMD Driver and then use DDU to uninstall and remove all traces of the AMD Driver and its related software.