Yeah done it. I saw the edited post above and got it on Shaving Lenny right at the start!
Also, I've now found an axe. Seems like I started with one in hand when unloaded up the 2nd part of the same mission. So killed the 3 people in the group at the start and I now have the achievement.