[w_t_payne]

... or (as a less mechanically complex solution ...) use the same concept as the arrester cables on an aircraft carrier flight deck -- but upended to catch a vertically descending vehicle.

(No flight deck required -- just cables suspended between two towers and an arrester hook at the top of the rocket -- which just has to be lighter than folding legs at the bottom).