It's normal that it takes very long to come close to
the efficient frontier with random portfolios.
How close you come how fast will be strongly influenced
by how you sample the portfolios. In your code, you
sample uniformly. You may want to look at the weight
distributions of the portfolios on the frontier, and
then consider how likely it is that you arrive ...