Scalable Parallelization of a Markov Coalescent Genealogy Sampler