diff --git a/ci/build_wheel_libcuopt.sh b/ci/build_wheel_libcuopt.sh
index ff6efaaff..0bd218399 100755
--- a/ci/build_wheel_libcuopt.sh
+++ b/ci/build_wheel_libcuopt.sh
@@ -75,10 +75,11 @@ EXCLUDE_ARGS=(
   --exclude "libcurand.so.*"
   --exclude "libcusolver.so.*"
   --exclude "libcusparse.so.*"
-  --exclude "libnvJitLink*.so*"
+  --exclude "libnvJitLink*"
   --exclude "librapids_logger.so"
   --exclude "libmps_parser.so"
   --exclude "librmm.so"
+  --exclude "libpapilo-core.a"
 )
 
 ci/build_wheel.sh libcuopt ${package_dir}
diff --git a/conda/recipes/libcuopt/recipe.yaml b/conda/recipes/libcuopt/recipe.yaml
index fdfd75257..e7b123e53 100644
--- a/conda/recipes/libcuopt/recipe.yaml
+++ b/conda/recipes/libcuopt/recipe.yaml
@@ -133,6 +133,8 @@ outputs:
       script:
         content: |
           cmake --install cpp/build
+          # Remove papilo _deps directory from cmake files
+          rm -rf "${PREFIX}/lib/cmake/papilo/_deps"
       dynamic_linking:
         overlinking_behavior: "error"
       prefix_detection:
diff --git a/python/libcuopt/pyproject.toml b/python/libcuopt/pyproject.toml
index 278092e29..c4aa4e2cb 100644
--- a/python/libcuopt/pyproject.toml
+++ b/python/libcuopt/pyproject.toml
@@ -66,7 +66,7 @@ libcuopt = "libcuopt"
 select = [
     "distro-too-large-compressed",
 ]
-max_allowed_size_compressed = '900M'
+max_allowed_size_compressed = '585M'
 
 [project.scripts]
 cuopt_cli = "libcuopt._cli_wrapper:main"
@@ -82,6 +82,10 @@ sdist.reproducible = true
 wheel.packages = ["libcuopt"]
 wheel.install-dir = "libcuopt"
 wheel.py-api = "py3"
+wheel.exclude = [
+  "libcuopt/lib64/cmake/papilo/_deps/**",
+  "libcuopt/lib/cmake/papilo/_deps/**",
+]
 
 [tool.scikit-build.metadata.version]
 provider = "scikit_build_core.metadata.regex"