Those goodbyes feel so corporate. After being laid off, the last thing I would want is to hear more corporate speak. It's the sort of thing a manager would send to an employee, not something employees at similar levels would send one another.
The "parted ways" phrasing would probably annoy me quite significantly. We didn't "part ways", they fired me.