From what I remember, gas molecules have elastic collisions which would mean that the kinetic energy is conserved i.e. they don't slow down. With a lower pressure, the distance between collisions would be further.
Kinetic energy being conserved means that the average speed doesn't slow down, but it doesn't mean that any particular particle with a high velocity will continue on with that velocity for very far: it may collide with a low velocity particle and impart some energy to it, such that it's now moving faster, but not necessarily in the same direction as the original particle. As such it's not obvious that having some gas molecules with speeds higher than escape velocity means that any will actually make it into orbit. I'm certainly not ruling it out though either.