Since the last patch, the Exploration Economic Legacy (Treasure Fleet)t path is utterly Map Dependent. Playing Fractal or Continents Plus Maps I have had 0, 1, 2, and 4 Treasure resources on islands between the continents/Distant Land mass and in all the maps exactly one location with access to more than 1 Resource (and that had only 2).
And despite reducing the Distant Lands AI Civs by 1 (7 total on Standard-sized game maps) half the time I still get a Distant Lands area in which every Treasure Resource near the coast is already settled by another Civ, or there are, like the 'islands', resources so spread out there is only 1 per settlement location possible.
Between having to settle 4 - 6 Settlements as fast as possible to get enough resources or having to go to war to get any resources, I have not completed the Economic Legacy path since the patch, whereas before I was finishing it 2/3 to 3/4 of the time.
Possible solutions:
1. Better Resource distribution on all maps. As per the discussion in another thread, though, this may not be as simple as it seems.
2. A wider range of Treasure Resources in each game. They already added a few, but this does not seem to have made much difference: I have, in 4 games, found only one instance in which a 'new' Treasure Resource added to an existing settlement site. Another possibility, which I mentioned elsewhere already, would be to make the definition of Treasure/Distant Lands Resource dependent on in-game Events/Maps.
Example:
On the Homeland continent/land mass there happen to be 0 Ruby resources. Then Ruby becomes a Distant Lands Resource for Treasure Fleets. Given the number of resources available in the game files versus the number placeable on the Homeland half of the map, this would almost automatically increase the potential Distant Lands/Treasure resources in each game, and therefore increase the possibility of finding enough to complete the Legacy Path.
3. Change the requirements for completing the Economic Legacy path. As posted already, perhaps as simple as reducing the Legacy max points from 30 Treasure Fleet points to 25 with intermediate points accordingly reduced. This, however, doesn't address the map dependency, which can still make it entirely impossible to complete even a reduced point total. The fact that I have never seen any AI Civ end Exploration Age with more than 12 - 15 Treasure Fleet points may be an indication that this would not be a real solution.