Se non ti ripugna puoi aggiungere una variabile globale...
codice:
pippo = false;
google.maps.event.addDomListener(controlUI, 'click', function() 
	{
		if (pippo) {
			map.controls[google.maps.ControlPosition.TOP_RIGHT].pop(legenda);
		} else {
			map.controls[google.maps.ControlPosition.TOP_RIGHT].push(legenda);
		};
		pippo = !pippo;
	});
ciao