Without looking at a map of Fyvie/ Aberdeen area, some of the place names posted above are wrong. Certainly I've always heard 'Long before we came to Old Meldrum town' which does fit since it lies between Fyvie and Aberdeen on the old military road. And the river is the Ythan so it's 'bonny Ythan side'
Tarry yet a while,
Keith.