You should use a pump with a gauge. I keep my 700x23's at 140 psi (Clyde here), and by the time they've lost enough air for me to really feel a difference by squeezing the tire they're usually down to about 80. That's nearly half the air gone!