Paul Lockhart's Measurement and David Foster Wallace's Everything and More incorporate history, language and art in their exploration of mathematics.
1) Measurement explores mathematics as art form, and covers deeply many high school mathematics ideas with an eye toward their beauty. Excerpts could be used as required reading in various high school math ...
If you are teaching a class for the first time, there is something to be said about using the same text as the last instructor. But if you are interested in trying something new, you might like "Operations Research: A Practical Inroduction" by Carter and Price. It covers all of the topics that you listed, but more succinctly than Hillier. It doesn't get into ...
Two possible sources, perhaps(?) at too low a level for your students.
(1) The Teacher Vision website contains
materials, which unfortunately take a bit of effort to wade through.
They do have some suggested lessons on
history at the high-school level:
(2) And here is another possibly useful site,