> you have to zero out your velocity at exactly the right moment.
Not quite. You can compensate with a landing gear that can survive your terminal speed going to zero very quickly and absorb the extra energy.
The math is much simpler on the Moon because there is no atmosphere.