One approach would be to negotiate with staff to agree the level of backdated holiday pay owed and then make that payment.
Employers could start calculating holiday pay now to take account of overtime, commission etc.