but make sure you get the yellow Canada non-resident liability card with you, in case you run into trouble. (hope not)

I got mine through my insurance company. I once read from Enterprise website saying that you can request one at the rental counter for free. I think you can ask Hertz for that too. I think most rental contract provides minimal liabilities insurance to renters.