Howard, Michael, The Young Tradition did sing "fight the blacks and heathens" but so did Sidney Richards too on A Soldier's Life for Me (The Folks Songs of Britain Vol 8) some years before the YT; see the lyrics in the Digital Tradition.
And the "fingers they are too small" are from Fotheringay, not the YT.