I had the same problem. After all heathens had been converted the encampment was beautified. I never saw how it happened - all the villagers came to celebrate and after that the encampment was cleaned up. This time my last heathen was converted by an island event and the encampment was not fixed up. I've dropped farmers, builders, esteemed elders and the retired chief on it and they just walk away or go fishing.