Go with your heart, if your heart tells you to go to Australia do it, if you want to stay you will stay. I am from Canada, and i can tell you more than half the stuff you mentioned about Canada it is not true at all. I have lived in Toronto, Ottawa and Vancouver, and though Vancouver is beautiful and is always nice weather, I had to come back after few years because it’s always rainy. Toronto, is the big city you wanna live in, most convenient and has the energy a big city has, most of the cities in Canada don’t go below -10 in winter, and other than exceptions like this year, it’s only 2 months in winter that gets very cold goes -10-15 maybe max. that -20 is only in Alberta and Saskatchewan. So if it is only the winter that is keeping you, it’s not as bad as others say, it’s very hot in the summer here, right now is not that hot because this year was a bit colder, but the average after april is 25 c. So you have to worry about only from december till February. This is all I can tell you about Canada, but again I would say if you love Austrailia, go for it. you will find a way to stay 🙂
Good luck
Love
Danubelle