Hi
According to link below, if I delete Outlook Search registry key, deleting the key will delete the history that is shown when you click on the Recent Searches button on the Search tab but not the Search history that is shown when clicking in the Search field in Outlook 2016. Instead this history is stored directly within user's mailbox.
https://www.howto-outlook.com/howto/clearmru.htm
How do I delete this history which is stored to user's mailbox?