Regarding flies, watching The Proposition¹ a few years ago (a local cinema had a Nick Cave theme at the time) made me realise how bad the flies could be in Australia.
I'd mention Dead Man (1995) as a Western or Western themed movie to watch. I would give it a very similar description to yours.