When you clear your history on Microsoft Edge, you can also choose to clear your cookies, cache, and other data.
You can change your search engine on Microsoft Edge by heading to your browser's "Address Bar" settings.