Manitoba Hydro is nearly finished restoring power to all customers following Tuesday's storm.