diff --git a/dvc/remote/base.py b/dvc/remote/base.py
index 7414397370..ac9a9257f0 100644
--- a/dvc/remote/base.py
+++ b/dvc/remote/base.py
@@ -95,7 +95,7 @@ class BaseRemote(object):
     DEFAULT_CACHE_TYPES = ["copy"]
     DEFAULT_VERIFY = False
     LIST_OBJECT_PAGE_SIZE = 1000
-    TRAVERSE_WEIGHT_MULTIPLIER = 20
+    TRAVERSE_WEIGHT_MULTIPLIER = 5
     TRAVERSE_PREFIX_LEN = 3
     TRAVERSE_THRESHOLD_SIZE = 500000
     CAN_TRAVERSE = True