In your shoes i might consider moving to Queensland. I have a relative who lives in Townsville and basically shorts and t-shirt all year arounc. No heating costs.
You do need air con in the summer though.
The cost of living should be a lot cheaper than Sydney or Melbourne.
Moving to a freezing city in North England doesn't sound too appealing if you will struggle to stay warm.