[TEST] Stabelize SearchWithRandomExceptionsTests