Can they fit two helicopters on the barge? It halves the required range, and gets rid of endurance issues, since they only take off once the clamp release.
The helicopters should probably be unmanned, since if you have people on the barge at launch time, it complicates things...