Would "Họ đi bộ với mình" also be ok?
i was under the impression that mình means "self" and would hence refer to the object of the sentence. here that would be "they" rather than "us".
That works be they walk with themselves.
Similarly to this sentence, you can only use "chúng tôi" for "we" and "us" in this course.