diff --git a/.github/workflows/build.yml b/.github/workflows/build.yml
index 2cc6bdc7..ff70e1b4 100644
--- a/.github/workflows/build.yml
+++ b/.github/workflows/build.yml
@@ -36,8 +36,10 @@ jobs:
           rustup default ${{ matrix.toolchain }}
       - uses: Swatinem/rust-cache@v2
         with:
-          workspaces: crates/lance-graph
-          cache-targets: false
+          shared-key: "lance-graph-deps"
+          workspaces: |
+            crates/lance-graph
+            crates/lance-graph-python
       - name: Install dependencies
         run: |
           sudo apt update
diff --git a/.github/workflows/python-test.yml b/.github/workflows/python-test.yml
index 97f4caab..ee5c92d8 100644
--- a/.github/workflows/python-test.yml
+++ b/.github/workflows/python-test.yml
@@ -18,6 +18,7 @@ concurrency:
 env:
   CARGO_TERM_COLOR: always
   RUSTFLAGS: "-C debuginfo=1"
+  CARGO_INCREMENTAL: "0"
 
 jobs:
   test:
@@ -36,8 +37,10 @@ jobs:
         uses: actions-rust-lang/setup-rust-toolchain@v1
       - uses: Swatinem/rust-cache@v2
         with:
-          workspaces: python
-          cache-targets: false
+          shared-key: "lance-graph-deps"
+          workspaces: |
+            crates/lance-graph
+            crates/lance-graph-python
       - name: Install dependencies
         run: |
           sudo apt update
@@ -50,7 +53,8 @@ jobs:
           uv venv
           source .venv/bin/activate
           uv pip install maturin[patchelf]
-          uv pip install -e .[tests]
+          # Install test dependencies only (skip editable install to avoid double-building Rust)
+          uv pip install pytest pyarrow pandas ruff
       - name: Build Python extension
         working-directory: python
         run: |
diff --git a/.github/workflows/rust-test.yml b/.github/workflows/rust-test.yml
index 22bcb7fa..fc02408b 100644
--- a/.github/workflows/rust-test.yml
+++ b/.github/workflows/rust-test.yml
@@ -28,7 +28,6 @@ jobs:
       matrix:
         toolchain:
           - stable
-          - nightly
     steps:
       - uses: actions/checkout@v4
       - name: Setup rust toolchain
@@ -37,8 +36,10 @@ jobs:
           rustup default ${{ matrix.toolchain }}
       - uses: Swatinem/rust-cache@v2
         with:
-          workspaces: crates/lance-graph
-          cache-targets: false
+          shared-key: "lance-graph-deps"
+          workspaces: |
+            crates/lance-graph
+            crates/lance-graph-python
       - name: Install dependencies
         run: |
           sudo apt update
@@ -61,8 +62,10 @@ jobs:
           rustup default stable
       - uses: Swatinem/rust-cache@v2
         with:
-          workspaces: crates/lance-graph
-          cache-targets: false
+          shared-key: "lance-graph-deps"
+          workspaces: |
+            crates/lance-graph
+            crates/lance-graph-python
       - name: Install dependencies
         run: |
           sudo apt update
diff --git a/.github/workflows/style.yml b/.github/workflows/style.yml
index cb7878fb..d240ff78 100644
--- a/.github/workflows/style.yml
+++ b/.github/workflows/style.yml
@@ -37,7 +37,10 @@ jobs:
       - uses: actions/checkout@v4
       - uses: Swatinem/rust-cache@v2
         with:
-          workspaces: crates/lance-graph
+          shared-key: "lance-graph-deps"
+          workspaces: |
+            crates/lance-graph
+            crates/lance-graph-python
       - name: Install dependencies
         run: |
           sudo apt update