A magnet may be the solution to all of Petey's flat tire problems.

Install mud flaps in front of the tires.
Put magnets on the bottom edge of the flaps.
Those tire deflating devices will get sucked up before they get a chance to cling to Petey's Badyear tires.

Problem Solved!