They will probably fit OK; however something in a 700x35 might work better. At around the same price, Performance has Vittoria Randonneur Cross Tire tires on sale in 700x35. They look pretty smooth compared to the Kendas. Look for item Item
#50-7430 .