Validate origins and remove legacy origins

To ensure people don't trip over old configs, let's validate that the
given origins comply with the current format.

Straight-up removed legacy origins as, after checking, none of the
Debian-based distributions (and thus their derivates) we support still
require legacy-style origin definition.

This is a breaking change.