I believe this is generally true, but it's certainly possible to get into trouble.
The world record for the longest autorotation was set after an engine flameout, after an attempt at the world record for highest altitude reached in a helicopter. [0]
> the forward velocity of a moving helicopter provides more airflow over the rotors and thus more lift
It's more that a helicopter in a hover (assuming little wind) must produce additional lift (i.e. more power) as it's stuck in a downdraught of its own creation. Introduce some forward movement, and the helicopter is flying through undisturbed air (or more precisely, the air entering the main rotor disc is undisturbed), which takes far less power.
This is called 'translational lift'. It kicks in at around 30 knots, and occurs at any altitude. It might be more consequential at very high altitude though, or under very heavy load, where the helicopter might have enough power for forward flight, but inadequate power for a hover. [1]
The FAA have an interesting Power vs airspeed chart, p19 of [2]. If I understand correctly, it means that if your goal is to keep a helicopter in the air as long as possible, you want to stay at around 62 knots of indicated airspeed. Fairly slow, but nowhere near a hover. (edit 'Ground effect' might also have some bearing on that question, but that's another matter.)
[0] https://en.wikipedia.org/wiki/Jean_Boulet
[1] https://en.wikipedia.org/wiki/Translational_lift
[2] (PDF warning) https://www.faa.gov/regulations_policies/handbooks_manuals/a...