I'm in Australia so have to deal with temperatures similar to yours. This is what I use and it holds up great in hot weather. http://waxindustries.com/ It is made in the UK but looks like you can get it from Amazon as well http://www.amazon.com/Bounder-Extra-Firm-Moustache-Triple/dp/B009KKAFIS/ref=sr_1_1?ie=UTF8&qid=1400376296&sr=8-1&keywords=bounders+moustache+wax