how about leaving it as it is "Macedonia" as it has always has been.
You hit the nail on the head, it should be called Macedonia as the region has been for centuries. Also, the fact that there is no other Macedonia in world means there should be no problem