No legitimate software should make uninstallation this difficult. The difficulty you are experiencing is, in itself, a security red flag. Once removed, scan your PC with Malwarebytes or Windows Defender Offline to ensure no secondary payloads were installed.
: Look for values like KeyManagementServiceName and KeyManagementServicePort and delete them.
If you deleted the original folder, download a fresh copy from the original source (use at your own risk) just to run the uninstall function.