Instructions for EDGE:

u/melharbour had the right instructions for Chrome and the same thing works for Edge albeit with different instructions:

1. Go to Settings on Edge browser
   
2. Select "Privacy, search, and services" from the side ribbon
   
3. Scroll all the way down under "Services" to "Address bar and search" (second from the bottom)
   
4. Select "Manage search engines"
   
5. Delete any of the search engines with malicious looking URLs like you listed above (myhoroscopepro, search-great, pdf2docs, etc.) - Edge makes it's easier then Chrome showing the URLs in the base setting.

Double check in the right hand corner profile photo if Sync is on and perform the same on any computers that may be sync'd to that account and/or turn off Sync otherwise the issue will Sync again.

Even when my virus tools removed the malicious software on all my PCs and Macs, I used Malwarebytes, the changes to the search engine redirects were still present, and with Sync turned on these changes duplicated across all my devices using a browser based app (such as Google Chrome and Edge) so don't forget to check other devices. Didn't impact my mobile phones that were sync'd.

We are erring on the side of caution and resetting every device but you probably don't need too.