Michael Nelson takes his leave from FTSE 250 company, sparking an extensive search for his replacement