[...]I am generally impressed by how not-awful random people online are actually. Only had a few really bad games.
Me too! Although it is often hard to tell if you are with a bad group until deeper into a mission, often the second time into a mid level mission (6-7). Things tend to work out best when at least two people have voice chat going because at least two people can work together.