Messsy contacts in Outlook 365 for Desktop

Hi,

I have Outlook 365 desktop version running under Windows 11. I rarely use Outlook online. In my accounts, I have 3 IMAP/POP3 accounts saved in a single PST file and 2 exchange accounts. The problem I have is that I have a messy contacts in 3 different contact lists that were generated automatically by Outlook.

When I try to send an email to email address removed for privacy reasons I cannot find the name  in the search, autcomplete, etc. but I can find it in the exchange contacts for exchange accounts when I never added it. My contacts are messy and useless now.

How can unify my contact list and fix this issue? I have looked at this: method

But I cannot make this approach work in my case.

Thanks