Bigger tires have more resistance which kills your speed. Start out with some cheap ones like 25c Continental Ultra Race and see how it goes. I use some Vredestein Fiammante in 25c on my cyclocross bike for the pavement and they are great. They are kinda heavy but have superb grip and are $20 bucks a pop.