35c tires are gigantic to me. The OP should try some 23c tires, much more lively handling and overall feel.
Nice tires are the best upgrade to me on anything with 2 wheels.
I think the Michelin Pro Race 3 are among the best out there for fast and good handling.