Wobei das zu Fuß noch überschaubar sein sollte

Komplette Tabelle jeweils in einzelne Arbeitsblätter kopieren. In denen anschließend die jeweils überflüssigen Spalten löschen, so dass immer nur Firma und eine Namensspalte übrig bleibt (plus vermutlich vorhandenen Infospalten).
Anschließend die jeweilige Namensspalte alphabetisch sortieren lassen, um dann die Zeilen mit leeren Namensfeldern zu löschen. Im Rest der Tabelle dann die Firmennamen alphabetisch sortieren lassen.
Am Ende die bereinigten Tabellen wieder untereinander zusammenkopieren, nochmals alphabetisch sortieren lassen und fertig ist der Kram.

Gut, bei zweihundertsiebenundachtzigtausend Adressen dauert auch das ein paar Minütchen.