New England parts ways with a former 1,000-yard running back, creating cap flexibility ahead of a crucial NFL free agency.