Coach Search: A counter to RELAX