Looks like the bigger the better in your case. WTB Riddler might be great. I use Soma Cazaderos (advertised at 42, actually 42.8mm) and I love them, I think they would work really well in your climate. They aren't advertised as tubeless but I had no trouble getting them as such.