Можете настроить Continious Integration Server для запуска каждого теста по времени или коммитам разработчиков. Рекомендую Teamcity.
Для имеющихся тестов, можете пособирать метрики покрытия кода тестируемого приложения. Для JavaScript, например, у нас используется JSCover. Такие метрики могут показать участки кода, которые вообще не исполнялись. UI тестами, добиться 100%-го покрытия крайне сложно, поэтому, 70 - 80% – это хороший результат.
Можете добавить проверки на уровне базы данных на правильность создания и удаления сущностей в базе данных, с проверкой что через UI все записалось правильно или не осталось мусора при удалении.
.4. Ну, и с Фукидитом можете разобраться для построения красивых отчетов.
С паралельными тестами, я бы не бросался разбираться в первую очередь. Они применяются в том случае, если после применения всех возможных оптимизаций в существующем коде, тестовой проход самых важных тестов длится более 4-х или 8-ми часов.