I couldn't put my friend's canoe on which was 37" at the beam. I should say it almost fit but was so close to the curve part of the bar I felt it was too risky. So 35" should be okay for the canoe. Might be better to get the non-dealer Thule rack which has wider bars. I got the dealer one because the wife, sigh, liked the look of the dealer one better. At least I can put my sea-kayak on no problem and easily.
In the end, I went with the aftermarket thule for this exact reason. I could see there was no way my canoe was going to fit the factory rack.