Don't know much about the Macedoninan naming dispute, but well, FYROM Macedonia is rather widely used accordingly to Wikipedia (not i.e. only Greece or "nationalists"):
Blue = Uses "Republic of Macedonia" in bilateral diplomatic relations.
Red = Uses "the former Yugoslav Republic of Macedonia" for all official purposes.
Rather long list of countries that uses FYROM Macedonia that is:
* Australia [229]
* Belgium (EU and NATO member) [230]
* Cyprus (no diplomatic relations; EU member)[231]
* Denmark (EU and NATO member) [232]
* Egypt [233]
* France (EU, NATO, G8 and permanent UN Security Council member)[234][235][236]
* Germany (EU, NATO and G8 member) [237][238]
* Greece (EU and NATO member) [34]
* Italy (EU, NATO and G8 member) [232]
* Latvia (EU and NATO member) [239]
* Mexico[240] (Mexico withdrew recognition of constitutional name Oct 2008)[241]
* Netherlands (EU and NATO member) [232]
* New Zealand[242]
* Portugal (EU and NATO member) [243]
* Spain (EU and NATO member) [244]
* South Africa [245]
Also, all internetational organisations seems to use FYROM Macedonia:
* United Nations,[253]
* European Union,[254]
* NATO,[255], with a footnote in all referring documents that Turkey recognizes the country as Macedonia[256]
* International Monetary Fund,[257]
* OECD and DAC–OECD (Development Co-operation Directorate),[258]
* World Trade Organization,[259]
* International Olympic Committee,[260]
* World Bank,[261]
* Council of Europe [262]
* European Bank for Reconstruction and Development,[263]
* Organization for Security and Co-operation in Europe,[264]
* FIFA,[265]
* UEFA.[266]
* FIBA.[267]
* CERN [268][269]
* EBU [270]
* FIDE [271]
* Organisation internationale de la Francophonie [272]
* International Mathematics Olympiad [273]
Not taking sides, just providing info.