Agree it’s frustrating.
Have you tried creating a unique field for a company, say “primary contact” and assigning a contact from each company. So long as your contacts lifecycle stage mimic your company’s lifecycle stages you can run a report on the unique field based on the contacts lc stage.