diff --git a/electrum/mpp_split.py b/electrum/mpp_split.py
index 3eafe7ee7..3659884ae 100644
--- a/electrum/mpp_split.py
+++ b/electrum/mpp_split.py
@@ -12,9 +12,9 @@ REDISTRIBUTION_FRACTION = 10
 SPLIT_FRACTION = 10
 
 # these parameters affect the computational work in the probabilistic algorithm
-STARTING_CONFIGS = 30
-CANDIDATES_PER_LEVEL = 20
-REDISTRIBUTE = 5
+STARTING_CONFIGS = 50
+CANDIDATES_PER_LEVEL = 10
+REDISTRIBUTE = 10
 
 
 def unique_hierarchy(hierarchy: Dict[int, List[Dict[bytes, int]]]) -> Dict[int, List[Dict[bytes, int]]]:
diff --git a/electrum/tests/test_mpp_split.py b/electrum/tests/test_mpp_split.py
index b690f3109..252f04411 100644
--- a/electrum/tests/test_mpp_split.py
+++ b/electrum/tests/test_mpp_split.py
@@ -13,8 +13,6 @@ class TestMppSplit(ElectrumTestCase):
         super().setUp()
         # to make tests reproducible:
         random.seed(0)
-        # undo side effect
-        mpp_split.PART_PENALTY = PART_PENALTY
         self.channels_with_funds = {
             0: 1_000_000_000,
             1: 500_000_000,
@@ -22,6 +20,11 @@ class TestMppSplit(ElectrumTestCase):
             3: 101_000_000,
         }
 
+    def tearDown(self):
+        super().tearDown()
+        # undo side effect
+        mpp_split.PART_PENALTY = PART_PENALTY
+
     def test_suggest_splits(self):
         with self.subTest(msg="do a payment with the maximal amount spendable over a single channel"):
             splits = mpp_split.suggest_splits(1_000_000_000, self.channels_with_funds, exclude_single_parts=True)