I totally agree. The word eliminated is surprisingly common in the US but I think it has violent connotations. Alternatives are harder than I thought but separating, off-boarding, and reduction in force (RIF) might help depending on the context.
A few of my colleagues dread speaking with US counterparts because they always come across as condescending (when they're definitely not meaning to be).