Gary Payton II and the Golden State Warriors could part ways once again with NBA free agency set to begin Monday, sources told NBC Sports Bay Area.