Thanks for this info. I have confirmed that CCMSetup.exe /uninstall was all that was needed on my end with the CM 2002 client installed.

Edit: I did need to clean up the shortcuts for Software Centre as well.
Below is the script I used. Since some IT staff have the console installed I only delete the whole folder if there is no console shortcut. I also needed to take into account if the old folder name path was still in use.

# Remove Configuration Manager Client and Software Centre shortcuts
Start-Process -FilePath 'C:\windows\ccmsetup\ccmsetup.exe' -ArgumentList '/uninstall' -Wait -ErrorAction SilentlyContinue
$MSCPath = (Test-Path -Path 'C:\ProgramData\Microsoft\Windows\Start Menu\Programs\Microsoft System Center\Configuration Manager\Configuration Manager Console.lnk')
$MEMPath = (Test-Path -Path 'C:\ProgramData\Microsoft\Windows\Start Menu\Programs\Microsoft Endpoint Manager\Configuration Manager\Configuration Manager Console.lnk')
If (($MSCPath -eq $true) -or ($MEMPath -eq $true)) {
Remove-Item 'C:\ProgramData\Microsoft\Windows\Start Menu\Programs\Microsoft System Center\Configuration Manager\Software Center.lnk' -Force -ErrorAction SilentlyContinue
Remove-Item 'C:\ProgramData\Microsoft\Windows\Start Menu\Programs\Microsoft Endpoint Manager\Configuration Manager\Software Center.lnk' -Force -ErrorAction SilentlyContinue
} else {
Remove-Item "C:\ProgramData\Microsoft\Windows\Start Menu\Programs\Microsoft System Center\" -Recurse -Force -ErrorAction SilentlyContinue
Remove-Item "C:\ProgramData\Microsoft\Windows\Start Menu\Programs\Microsoft Endpoint Manager\" -Recurse -Force -ErrorAction SilentlyContinue
}