And, as stated before he was also considered a Religious Icon to the Bajorans. If they removed him soon after that discovery it would have negatively affected their relations with Bajor and effectively Starfleet would have sabotaged their own intentions of bringing Bajor into the Federation.