Newspaper searches for "Scotland Forever/...for Ever" and "Brave Scotland" in musical contexts before 1893 seem to be virtually impossible.   There are just too many appearances of the words.