Hey Thomas,
Yes, when you have more bars, the generator gets slower. The more bars you have the fewer strategies you will have at the end.
Recently I use about 50k bars. EA Studio is good enough to find nice strategies for a shorter period of time. And it is even better because we create strategies over the most recent Historical data.