More than 800,000 flamingoes have deserted the fast receding Lake Nakuru, while the remaining flock of about 30,000 could fly away in a matter of weeks.