EU's search for new leaders showing strains