Remove Sauce, MercuryMessages dependencies

Also add parallel_tests dependency, to allow tests to run.