I ended up selling the 35's to a friend of mine to use on one of his tandems. I ordered some 32's and put them on my bike yesterday. They fit perfectly and there's no issue with rubbing against my fenders. FYI Panaracer Pasela TG's max out at a 700x32 when riding a Giant TCX with fenders.
Jon