All the suggestions feel similarly corporate.
The "parted ways" phrasing would probably annoy me quite significantly. We didn't "part ways", they fired me.