My approach at my last job, where we had a lot of zero-hours workers, was to pay the holiday pay as a separate element *and* to give ZHWs the contractual right to ask for paid holiday instead of the holiday pay element.
No one ever asks for less money.
No one ever asks for less money.