He should push it gently.
This is because the forces of resistance this situation are minimal, so the rock will not slow as it would on Earth. Kicking the rock may result in it travelling too fast and hitting something else, causing damage. Moreover, the rock could start rebounding off of surfaces and create havoc.
