feat: deploy to zetachain and redstone (#3788)

### Description

- Deploys to zetachain and redstone
- Some learnings can be found in
https://discord.com/channels/935678348330434570/1240168332813144084

Chains not yet fully connected:
- inevm (Mailbox ownership situation makes this hard)
- mantapacific (waiting on an update to the multisig ownership set
there, then will create the tx)
- non-EVM chains

### Drive-by changes

- decreased ethereum cost from $2 to $1.5 following some feedback
- Added Superform to the blast set
- Allowed for concurrent deploys

I originally had some ugly caching to avoid checking storage gas oracles
so much (we check them for each route in a routing hook configuration),
but I've removed this. Calling it out for the future though
232695d

### Related issues

<!--
- Fixes #[issue number here]
-->

### Backward compatibility

<!--
Are these changes backward compatible? Are there any infrastructure
implications, e.g. changes that would prohibit deploying older commits
using this infra tooling?

Yes/No
-->

### Testing

<!--
What kind of testing have these changes undergone?

None/Manual/Unit Tests
-->

.github/workflows/test.yml

@@ -19,7 +19,8 @@ env:
   LOG_FORMAT: PRETTY
   CARGO_TERM_COLOR: always
   RUST_BACKTRACE: full
-  REGISTRY_URI: ../../node_modules/@hyperlane-xyz/registry/dist
+  # Alongside the monorepo in the directory above the $GITHUB_WORKSPACE.
+  REGISTRY_URI: ${{ github.workspace }}/../hyperlane-registry
 
 jobs:
   yarn-install:
@@ -81,6 +82,31 @@ jobs:
       - name: build
         run: yarn build
 
+  checkout-registry:
+    runs-on: ubuntu-latest
+    steps:
+      - uses: actions/checkout@v3
+        with:
+          repository: hyperlane-xyz/hyperlane-registry
+          ref: main
+          path: ./hyperlane-registry
+
+      # Put alongside the monorepo in the directory above the $GITHUB_WORKSPACE.
+      # actions/checkout doesn't allow you to checkout a repository outside of the workspace.
+      # See https://github.com/actions/checkout/issues/197.
+      - run: mv ./hyperlane-registry ../
+
+      # A workaround for relative paths not being supported by actions/cache.
+      # See https://github.com/actions/upload-artifact/issues/176#issuecomment-1367855630.
+      - run: echo "REGISTRY_URI_ABSOLUTE=$(realpath $REGISTRY_URI)" >> $GITHUB_ENV
+
+      - name: registry-cache
+        uses: actions/cache@v3
+        with:
+          path: |
+            ${{ env.REGISTRY_URI_ABSOLUTE }}
+          key: hyperlane-registry-${{ github.event.pull_request.head.sha || github.sha }}
+
   lint-prettier:
     runs-on: ubuntu-latest
     needs: [yarn-install]
@@ -113,7 +139,7 @@ jobs:
 
   yarn-test:
     runs-on: ubuntu-latest
-    needs: [yarn-build]
+    needs: [yarn-build, checkout-registry]
     steps:
       - uses: actions/checkout@v3
         with:
@@ -132,12 +158,23 @@ jobs:
             !./rust
           key: ${{ github.event.pull_request.head.sha || github.sha }}
 
+      # A workaround for relative paths not being supported by actions/cache.
+      # See https://github.com/actions/upload-artifact/issues/176#issuecomment-1367855630.
+      - run: echo "REGISTRY_URI_ABSOLUTE=$(realpath $REGISTRY_URI)" >> $GITHUB_ENV
+
+      - name: registry-cache
+        uses: actions/cache@v3
+        with:
+          path: |
+            ${{ env.REGISTRY_URI_ABSOLUTE }}
+          key: hyperlane-registry-${{ github.event.pull_request.head.sha || github.sha }}
+
       - name: Unit Tests
         run: yarn test:ci
 
   agent-configs:
     runs-on: ubuntu-latest
-    needs: [yarn-build]
+    needs: [yarn-build, checkout-registry]
     strategy:
       fail-fast: false
       matrix:
@@ -164,6 +201,17 @@ jobs:
             !./rust
           key: ${{ github.event.pull_request.head.sha || github.sha }}
 
+      # A workaround for relative paths not being supported by actions/cache.
+      # See https://github.com/actions/upload-artifact/issues/176#issuecomment-1367855630.
+      - run: echo "REGISTRY_URI_ABSOLUTE=$(realpath $REGISTRY_URI)" >> $GITHUB_ENV
+
+      - name: registry-cache
+        uses: actions/cache@v3
+        with:
+          path: |
+            ${{ env.REGISTRY_URI_ABSOLUTE }}
+          key: hyperlane-registry-${{ github.event.pull_request.head.sha || github.sha }}
+
       - name: Generate ${{ matrix.environment }} agent config
         run: |
           cd typescript/infra
@@ -177,7 +225,7 @@ jobs:
   e2e-matrix:
     runs-on: larger-runner
     if: github.event_name == 'push' || (github.event_name == 'pull_request' && github.base_ref == 'main')
-    needs: [yarn-build]
+    needs: [yarn-build, checkout-registry]
     strategy:
       matrix:
         e2e-type: [cosmwasm, non-cosmwasm]
@@ -230,6 +278,17 @@ jobs:
             !./rust
           key: ${{ github.event.pull_request.head.sha || github.sha }}
 
+      # A workaround for relative paths not being supported by actions/cache.
+      # See https://github.com/actions/upload-artifact/issues/176#issuecomment-1367855630.
+      - run: echo "REGISTRY_URI_ABSOLUTE=$(realpath $REGISTRY_URI)" >> $GITHUB_ENV
+
+      - name: registry-cache
+        uses: actions/cache@v3
+        with:
+          path: |
+            ${{ env.REGISTRY_URI_ABSOLUTE }}
+          key: hyperlane-registry-${{ github.event.pull_request.head.sha || github.sha }}
+
       - name: cargo-cache
         uses: actions/cache@v3
         with: