If you want to go direct...try YUL-CDG as previously suggested....but on Air France and not AC.
AF's economy service rivals AC's J.....I'd pay $200 more to fly on AF anyday versus AC on this route. They really have amazing intercontinental service IMHO.
If you just gotta have Aeroplan miles....oh well. Enjoy Paris....but watch out for the cokes that cost 3-4 Euros.