I completely fail to understand why there would be anything offensive about the term "killing two birds with one stone" let alone why you might think it's an "embarrassment to the language". Some explanation of your belief that this is the case would be interesting/useful.