For bind*, we do not actually need sub-env restrictions for the proofs.
And this is great for the queries.
\cc @TiarkRompf