Bank Holiday working fairness

Hello 

Looking for ideas on this one. On bank holidays employees are paid triple time, obviously with such a monetary incentive everyone wants to work them. We currently put names in a hat of people who are interested allocate that way. Staff are now not happy with this system  - Can anyone suggest a fair way of bank holiday allocation given that everyone wants to work them? 

Thanks 

Ruth