Thousands of Stop & Shop union workers walked off the job and are on strike Thursday amid an ongoing contract dispute.