We use pretty standard programming as far as the met-cons but on the shorter side actually. Not many 20-30 min scorchers. More in the 10-15 min range. We hit a strength circuit in the beginning which consists of a lower body movement, typically a DL but occasionally back squat, a press and a pull.
Honestly I think these guys have benefited the most from the direct strength work and just improving their general athleticism. One or two were pretty high level cyclists here but they were borderline feeble on simple movements like air squats. Simple improvements in ROM, recruitment and strength have dramatically improved their on bike performance...and they are generally more capable now.
"Survival will be neither to the strongest of the species, nor to the most intelligent, but to those most adaptable to change."