Don't forget that your weather change probability counter resets everytime you save your game, so the best way to get it to change for the better is to play for a while without saving and when the weather is more to your taste save the game so it stays that way for at least the next few days.
Either that or play in the Med.
