Your formula proves itself, but, the formula is for a true circle. As the tire deflates, the circle becomes more "untrue".
If you put a mesuring device on the tire fully inflated, and the tire w/ only 10lbs in it, won't the circumference still be the same?