package-loaders: Add support for extid versions, and bump it for Debian

The previous commit updated the format of release, and we must not reuse releases created before, hence the bump.

---

Migrated from D6751 (view on Phabricator)