To offer a non-Macedonian (of either type) perspective:
Although the amount of discussion shows that Kyriakos is not correct that "no one cares", outside of Greece and Macedonia, that is probably accurate. I've had discussions about, "why is it called Former Yugoslav Republic of", but I've never encountered anyone in America who opposes FYRO Macedonia being called "Macedonia". Or who is particularly passionate about it being called "Macedonia".
Although what may dismay the Greek Macedonians, is that the Slavic Macedonians have won the public influence war from a general-public-history standpoint. For example, for the longest time I thought Alexander the Great hailed from what is now the FYRO Macedonia, and conquered Greece from there. And I have no reason to believe most of my classmates didn't believe the same thing. Unless there was a map in the history class near the beginning of the lessons on him showing where Macedonia was in his day (and generally the maps shown focus more on the areas he conquered), the assumption tended to be "you know where Macedonia is, and if not it's on the globe", and thus the FYRO Macedonia area got the credit.
On the other hand, Greece (south of Macedonia) did get a lot of attention in history class, particularly from 500 BC - 400 BC, and there were detailed maps around areas such as Athens, Corinth, and Sparta, and anything related to repelling the Persian invasion.