Ad chief Moray MacLennan had to choose to between staying with one of the biggest advertising companies in the world, or starting all over again.