Honestly, I have no idea. However, what you may want to do, since you expect this to take a long time, is try to figure out how this problem scales. If you have access to another machine, try running the same script with smaller numbers to get a feeling for how much of a difference adding and removing scaling makes. That's the best I can do.

Good luck,
Scott