I think as long as you don't go for a particularly thick and heavy tire, it's well worth the "trouble", especially if you take the opportunity to go to aluminum 700C wheels. For a couple of years, I was running 30mm tires on my "go-fast" bike at 60/70psi and it didn't feel slow at all. Now it's 28mm tires at 65/80psi.