The "parted ways" phrasing would probably annoy me quite significantly. We didn't "part ways", they fired me.