That's why I saved "Ne'er a trace" for that one only. Sounds more hopeless than "Ne'er a track" & adds some finality to it.
I'm also more comfortable with "Bairny" than "Baby" and wouldn't really consider that a change of words.
Will be doing the chorus after every verse too.