Halfords group commercial director Paul McClenaghan has left the business after eight years, as the car part and cycle specialist seeks a replacement.