The other thing I was thinking was hiring a car from Toronto and dropping it off in Niagra (Canadian side) - we're doing an overnight stay. Then getting a new car the next day (US side) and dropping it off in NY.
However that'd mean crossing the border on foot, and I don't know if they even let you do that?