A big word. A bigger brand. a biggest HISTORY.
two regions, one state. or maybe one region, two states?
Anyway i think that this problem could be solved by one way.
Greeks should brand ancient Macedonia in its homeland, Vergina, Veria, Philippus Tomb and Pella.
Slavomacedonias or FYROM, Scopje, whatever- could brand their new (new?) state. So as Alexander could rest in peace in his tomb (egypt?).