I see in the news that a Charedi MK has no problem davening for soldiers welfare at the government meeting. So, maybe a first step could be introducing explicit davening for chayalim in the charedi shuls? This being the first step in changing the language people use in the street.
