Hi Rich,
Take a look at my experience with developing an algorithm to deal with something similar Re: Algorithms.
HTH! Uma
UPDATE :
In this task, I did exactly what moritz suggests, I grouped the search chromosome-wise and submitted 24 jobs to a cluster!