Parallelize running tests with pytest-xdist

We've had a number of problems with pytest-xdist, primarily on Python 3.x where we had intermittent failure. However we're also getting intermittent failures on Travis due to how long the tests actually take to run. Given two different intermittent failures it seems that the one that runs faster should be preferred.