"what sort of country is it that only has one name, that of a hated enemy, mentioned in it?"

I don't get that. Scotland is named in the very first line of the song and England isn't actually named in it. It is referred to yes in the proud Edward's army bit. I agree it is too backward looking but it does in fairness say those days (ie of conflict) are in the past and must remain in the past.

I like Freedom Come All Ye too but words are probably too obscure for the vast bulk of Scots for anthem purposes. I really like Scots Wha Hae but it is suffering from the same problem as FOS in that it looks back to days of conflict. Another option for an anthem would be "A Man's A Man" which although an old song is positive.

https://www.youtube.com/watch?v=hudNoXsUj0o