I've heard it as being "Green Grow the Lilacs" too, but as sung by the invading American soldiers in the war upon Mexico. It seems more likely than "Green Grow the Rushes", if you were going to singing it while on the move.