I reckon Dunsborough would be a pretty decent place to live for the heat haters. Right on the coast and the hot NE winds come off the water there.
The hills above Albany do get above 1000m, but that extra couple hundred metres like the OP would make all the difference.
2016-17 season storm total for here= 13
Nov- 9th, 28th
Feb- 11th, 12th, 17th, 18th(2)
Mar- 13th, 16th, 22nd