Workers in the state with the least number of public holidays in the country have marched to parliament seeking more time with family.