The managing director of Majestic Wine's retail arm will leave the company at the end of May.