Thanks for the quick response. For now, I'm just going to skip strafing and have them turn as normal instead, so I don't really need a solution for this.
But for completeness, the original idea was to have them all be charging forward in generally the same directions, but have some of them strafe around obstacles or chase a moving target in the distance (to fake intentionally going from side to side to avoid getting hit by enemy bullets). I guess it's a bit of a weird corner case.
Originally I was thinking that if you had animations of a character walking in all directions while always facing the same way (forwards, backwards, strafe sideways, and strafe at 30 and 60 degrees in all directions), you could have him use those to navigate while always facing the same way. E.g. if he's facing north, and walks south, it would trigger the walk backwards anim, if he walks north-west, it would trigger the strafe forward left anim and so on.
If you want to play with this on your end, just grab the "Pro Rifle Pack" of Mixamo, it should have all the different strafing anims you need.
Thanks.