First off, military is a core part of state, along with law and order, embassies, etc, unlike many of the areas which govt has increasingly empowered itself. However, they should be budgeted to suit a country's need.
If you live in a relatively safe country, as do I, then military spending should indeed be curtailed to that which is still necessary (I hate waste, too) ..
With respect, I'm not sure the military is any more a core part of a nation as taking care of its citizen's health. Wikipedia lists 15 countries with no military, and another 6 with no standing army and only a minimal military organization. That's about 10% of the world's nations so obviously having a military is not required as a nation. I'm not advocating the complete abandonment of the military in your particular case . just saying that in terms of protecting the well-being of its citizens moving away from a free-market healthcare system would be a better investment. And cheaper too. That is the other point a single user pay system saves money. It all comes from the citizen's pockets in the long run as we've agreed to before.