diff --git a/.github/workflows/aead.yml b/.github/workflows/aead.yml
index 9f128bc33..e9b74ba6f 100644
--- a/.github/workflows/aead.yml
+++ b/.github/workflows/aead.yml
@@ -3,6 +3,7 @@ name: aead
 on:
   pull_request:
     paths:
+      - ".github/workflows/aead.yml"
       - "aead/**"
       - "Cargo.*"
   push:
@@ -47,11 +48,10 @@ jobs:
       # - run: cargo build --target ${{ matrix.target }} --release --no-default-features --features heapless
       - run: cargo build --target ${{ matrix.target }} --release --no-default-features --features rand_core
 
-  # TODO(tarcieri): re-enable after next `crypto-common` release
-  #  minimal-versions:
-  #    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
-  #    with:
-  #        working-directory: ${{ github.workflow }}
+  minimal-versions:
+    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
+    with:
+      working-directory: ${{ github.workflow }}
 
   test:
     runs-on: ubuntu-latest
diff --git a/.github/workflows/cipher.yml b/.github/workflows/cipher.yml
index aec863cd0..da68fd49d 100644
--- a/.github/workflows/cipher.yml
+++ b/.github/workflows/cipher.yml
@@ -44,19 +44,10 @@ jobs:
       - run: cargo build --target ${{ matrix.target }} --features rand_core
       - run: cargo build --target ${{ matrix.target }} --features block-padding
 
-  # TODO: use the reusable workflow after this crate will be part of the
-  # root workspace
   minimal-versions:
-    if: false # disabled until we stop using pre-releases
-    runs-on: ubuntu-latest
-    steps:
-      - uses: actions/checkout@v6
-      - uses: RustCrypto/actions/cargo-cache@master
-      - uses: dtolnay/rust-toolchain@nightly
-      - uses: RustCrypto/actions/cargo-hack-install@master
-      - run: cargo update -Z minimal-versions
-      - uses: dtolnay/rust-toolchain@stable
-      - run: cargo hack test --release --feature-powerset
+    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
+    with:
+      working-directory: ${{ github.workflow }}
 
   test:
     runs-on: ubuntu-latest
diff --git a/.github/workflows/crypto-common.yml b/.github/workflows/crypto-common.yml
index c10e058af..79e7de4be 100644
--- a/.github/workflows/crypto-common.yml
+++ b/.github/workflows/crypto-common.yml
@@ -3,6 +3,7 @@ name: crypto-common
 on:
   pull_request:
     paths:
+      - ".github/workflows/crypto-common.yml"
       - "crypto-common/**"
       - "Cargo.*"
   push:
@@ -41,11 +42,10 @@ jobs:
           targets: ${{ matrix.target }}
       - run: cargo build --target ${{ matrix.target }}
 
-  # TODO(tarcieri): re-enable when `getrandom` has a crate release with `sys_rng`
-  # minimal-versions:
-  #  uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
-  #  with:
-  #    working-directory: ${{ github.workflow }}
+  minimal-versions:
+    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
+    with:
+      working-directory: ${{ github.workflow }}
 
   test:
     runs-on: ubuntu-latest
diff --git a/.github/workflows/crypto.yml b/.github/workflows/crypto.yml
index 03e2e8c7c..8ef6cc2fd 100644
--- a/.github/workflows/crypto.yml
+++ b/.github/workflows/crypto.yml
@@ -3,6 +3,7 @@ name: crypto
 on:
   pull_request:
     paths:
+      - ".github/workflows/crypto.yml"
       - "crypto/**"
       - "Cargo.*"
   push:
@@ -44,17 +45,9 @@ jobs:
                --features aead,cipher,digest,elliptic-curve,signature,universal-hash
 
   minimal-versions:
-    if: false # disabled until we stop using pre-releases
-    runs-on: ubuntu-latest
-    steps:
-      - uses: actions/checkout@v6
-      - uses: RustCrypto/actions/cargo-cache@master
-      - uses: dtolnay/rust-toolchain@master
-        with:
-          toolchain: nightly
-      - uses: RustCrypto/actions/cargo-hack-install@master
-      - run: cargo update -Z minimal-versions
-      - run: cargo hack test --release --feature-powerset
+    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
+    with:
+      working-directory: ${{ github.workflow }}
 
   test:
     runs-on: ubuntu-latest
diff --git a/.github/workflows/digest.yml b/.github/workflows/digest.yml
index 485fc91a2..60cea0169 100644
--- a/.github/workflows/digest.yml
+++ b/.github/workflows/digest.yml
@@ -3,6 +3,7 @@ name: digest
 on:
   pull_request:
     paths:
+      - ".github/workflows/digest.yml"
       - "digest/**"
       - "Cargo.*"
   push:
@@ -41,11 +42,10 @@ jobs:
           targets: ${{ matrix.target }}
       - run: cargo build --target ${{ matrix.target }}
 
-  # TODO(tarcieri): re-enable after next `crypto-common` release
-  #minimal-versions:
-  #  uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
-  #  with:
-  #      working-directory: ${{ github.workflow }}
+  minimal-versions:
+    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
+    with:
+      working-directory: ${{ github.workflow }}
 
   test:
     runs-on: ubuntu-latest
diff --git a/.github/workflows/elliptic-curve.yml b/.github/workflows/elliptic-curve.yml
index 8e1322219..aafbab136 100644
--- a/.github/workflows/elliptic-curve.yml
+++ b/.github/workflows/elliptic-curve.yml
@@ -62,18 +62,12 @@ jobs:
       - run: cargo build --target ${{ matrix.target }} --release --no-default-features --features alloc,digest,ecdh,pem,pkcs8,sec1,serde
 
   minimal-versions:
-    # Temporarily disabled until elliptic-curve 0.14.0 is published
-    if: false
-    runs-on: ubuntu-latest
-    steps:
-      - uses: actions/checkout@v6
-      - uses: RustCrypto/actions/cargo-cache@master
-      - uses: dtolnay/rust-toolchain@master
-        with:
-          toolchain: nightly
-      - uses: RustCrypto/actions/cargo-hack-install@master
-      - run: cargo update -Z minimal-versions
-      - run: cargo +stable build --release --all-features
+    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
+    with:
+      working-directory: ${{ github.workflow }}
+      stable-cmd: |
+        cargo hack check --feature-powerset --no-dev-deps --skip basepoint-table
+        cargo check --all-features
 
   test:
     runs-on: ubuntu-latest
diff --git a/.github/workflows/kdf.yml b/.github/workflows/kdf.yml
index 7dd7b7552..d2eba00ed 100644
--- a/.github/workflows/kdf.yml
+++ b/.github/workflows/kdf.yml
@@ -3,6 +3,7 @@ name: kdf
 on:
   pull_request:
     paths:
+      - ".github/workflows/kdf.yml"
       - "kdf/**"
       - "Cargo.*"
   push:
@@ -36,6 +37,11 @@ jobs:
           targets: ${{ matrix.target }}
       - run: cargo build --no-default-features --release --target ${{ matrix.target }}
 
+  minimal-versions:
+    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
+    with:
+      working-directory: ${{ github.workflow }}
+
   test:
     runs-on: ubuntu-latest
     strategy:
diff --git a/.github/workflows/kem.yml b/.github/workflows/kem.yml
index c89d6ac0f..35fc1fd04 100644
--- a/.github/workflows/kem.yml
+++ b/.github/workflows/kem.yml
@@ -3,6 +3,7 @@ name: kem
 on:
   pull_request:
     paths:
+      - ".github/workflows/kem.yml"
       - "kem/**"
       - "Cargo.*"
   push:
@@ -41,6 +42,11 @@ jobs:
           targets: ${{ matrix.target }}
       - run: cargo build --no-default-features --release --target ${{ matrix.target }}
 
+  minimal-versions:
+    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
+    with:
+      working-directory: ${{ github.workflow }}
+
   test:
     runs-on: ubuntu-latest
     strategy:
diff --git a/.github/workflows/password-hash.yml b/.github/workflows/password-hash.yml
index ecc863135..461e1b25b 100644
--- a/.github/workflows/password-hash.yml
+++ b/.github/workflows/password-hash.yml
@@ -3,6 +3,7 @@ name: password-hash
 on:
   pull_request:
     paths:
+      - ".github/workflows/password-hash.yml"
       - "password-hash/**"
       - "Cargo.*"
   push:
@@ -42,19 +43,10 @@ jobs:
       - uses: RustCrypto/actions/cargo-hack-install@master
       - run: cargo hack build --target ${{ matrix.target }} --feature-powerset --exclude-features getrandom
 
-  # TODO: use the reusable workflow after this crate will be part of the root workspace
   minimal-versions:
-    if: false # disabled until we stop using pre-releases
-    runs-on: ubuntu-latest
-    steps:
-      - uses: actions/checkout@v6
-      - uses: RustCrypto/actions/cargo-cache@master
-      - uses: dtolnay/rust-toolchain@master
-        with:
-          toolchain: nightly
-      - uses: RustCrypto/actions/cargo-hack-install@master
-      - run: cargo update -Z minimal-versions
-      - run: cargo hack test --release --feature-powerset
+    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
+    with:
+      working-directory: ${{ github.workflow }}
 
   test:
     runs-on: ubuntu-latest
diff --git a/.github/workflows/signature.yml b/.github/workflows/signature.yml
index d59de9464..5de19d66a 100644
--- a/.github/workflows/signature.yml
+++ b/.github/workflows/signature.yml
@@ -3,6 +3,7 @@ name: signature
 on:
   pull_request:
     paths:
+      - ".github/workflows/signature.yml"
       - "signature/**"
       - "Cargo.*"
   push:
@@ -44,7 +45,6 @@ jobs:
       - run: cargo build --target ${{ matrix.target }} --release --no-default-features --features rand_core
 
   minimal-versions:
-    if: false # disabled until we stop using pre-releases
     uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
     with:
       working-directory: ${{ github.workflow }}
diff --git a/.github/workflows/universal-hash.yml b/.github/workflows/universal-hash.yml
index 504da4797..17ea71d27 100644
--- a/.github/workflows/universal-hash.yml
+++ b/.github/workflows/universal-hash.yml
@@ -3,6 +3,7 @@ name: universal-hash
 on:
   pull_request:
     paths:
+      - ".github/workflows/universal-hash.yml"
       - "universal-hash/**"
       - "Cargo.*"
   push:
@@ -41,11 +42,10 @@ jobs:
           targets: ${{ matrix.target }}
       - run: cargo build --no-default-features --release --target ${{ matrix.target }}
 
-  # TODO(tarcieri): re-enable after next `crypto-common` release
-  #  minimal-versions:
-  #    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
-  #    with:
-  #        working-directory: ${{ github.workflow }}
+  minimal-versions:
+    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
+    with:
+      working-directory: ${{ github.workflow }}
 
   test:
     runs-on: ubuntu-latest
diff --git a/.github/workflows/workspace.yml b/.github/workflows/workspace.yml
index 5ac4dd58b..51fe8ce8b 100644
--- a/.github/workflows/workspace.yml
+++ b/.github/workflows/workspace.yml
@@ -7,9 +7,6 @@ on:
       - '**/CHANGELOG.md'
   push:
     branches: master
-    paths-ignore:
-      - '**/README.md'
-      - '**/CHANGELOG.md'
 
 env:
   CARGO_INCREMENTAL: 0