More than 50,000 nurses and midwives in New South Wales have walked off the job after pay negotiations with the state government fell through.