Using helicopters was in the plan already, e.g. https://en.wikipedia.org/wiki/Mars_Sample_Recovery_Helicopte...