well, it's not too big an island so those charges may not add up as quickly as you think

Do you have a corporate program? We use Hertz and part of the agreement is no per mile/Km charges in North America. If you don't have a corporate affiliation you might look on the CAA website for help ( they are the AAA) of Canada.

have fun. the people there are the nicest ones in the world!