This makes metadata always available before every request, and race
conditions between verification and downloading aren't possible.

Critical pieces are still prioritized for verification.