а правда, что словосочетание fuck them all означает "трахать их всех"?

Дословно да. Но могут быть косвенные значения)

Это получается повелительное накланение
то есть гл во втором лице
ахайте их все
у Хетфилда есть эта строчка в песне
F**ck 'em all 'n no regerett
I hit the light in this darkset
I need a voice to let myself go free
Это может никак не переводится просто экспрессивное словечко