OP, I'll echo the others and say, don't use Air Canada metal, use United metal for the trip. DCA-EWR-TLV would be the way to keep it on UA metal and keep the surcharges to a minimum.

What dates are you traveling? You'll probably have to call Aeroplan to get them to book the flights you want. They'll charge you $30 for this amazing privilege.