Not that this would have changed your air in the tire issue, but.... I've become quite fond of the Crank Brothers Speed Levers for messing with tires.

Simple and fast and one piece. And only $7.