diff --git a/.github/workflows/binaries.yml b/.github/workflows/binaries.yml
index 108cbab72..a41854411 100644
--- a/.github/workflows/binaries.yml
+++ b/.github/workflows/binaries.yml
@@ -83,7 +83,7 @@ jobs:
       matrix:
         # see https://docs.github.com/en/actions/using-github-hosted-runners/using-github-hosted-runners/about-github-hosted-runners#standard-github-hosted-runners-for-public-repositories
         config:
-          - { runner: macos-13, protoc: osx-x86_64, artifact: macos-x86_64 }
+          - { runner: macos-14-large, protoc: osx-x86_64, artifact: macos-x86_64 }
           - { runner: macos-14-xlarge, protoc: osx-aarch_64, artifact: macos-m1 }
     runs-on: ${{ matrix.config.runner }}
     steps:
@@ -113,7 +113,7 @@ jobs:
       - name: Create output directory
         run: mkdir artifacts
       - name: Build Arroyo with Python
-        run: PYO3_PYTHON=/opt/homebrew/opt/python@3.12/Frameworks/Python.framework/Versions/3.12/Python cargo build --features python --release --package arroyo && strip target/release/arroyo && mv target/release/arroyo artifacts/arroyo-python
+        run: PYO3_PYTHON=$(brew --prefix python@3.12)/Frameworks/Python.framework/Versions/3.12/bin/python3 cargo build --features python --release --package arroyo && strip target/release/arroyo && mv target/release/arroyo artifacts/arroyo-python
       - name: Build Arroyo without Python
         run: cargo build --release --package arroyo && strip target/release/arroyo && mv target/release/arroyo artifacts/arroyo
       - uses: actions/upload-artifact@v4