Revert "Revert "Move dependency checks to one-time build""

This reverts commit f0b9b43d9a2c73bbf1c43a372a0397cb83d32f7d.

Which was erroneously blamed for breaking the build