More than 70 thousand Victorian homes, businesses and some hospitals are still without power following Tuesday’s storms.