Actually, you don't have to kill them. You have a choice when fighting to either throw or kill. Be Jack Sparrow and only kill the man you need to kill.
Being British myself i don't see why people would have a problem with killing video game red coats. Just silly that they would miss out on a great game just because of that