Nearly 15,000 nurses could walk off the job early Monday if a deal is not reached, amounting to the largest nurses strike in city history.