Easter Sunday could be declared a public holiday, allowing tens of thousands of workers to be paid more, under plans from the state's largest union.