Try Avis. They usually have an one way unlimited mileage rate that is only about $25-$30 a day higher than the normal rate. At least at YUL, I've found them to be the most customer friendly.

One ways between YUL-YYZ are not uncommon and most of the majors are corporate facilities. Indeed, I periodically get an Ontario plated vehicle for a local YUL rental.