> The main issue with unionizing in Denmark is that it would require the companies to sign the delivery people to fixed-hour contracts

That seems like a conflation of two entirely different things. Plenty of unions represent people who work intermittently or weird hours, like basically every union related to film production.