This has been explored.
Update 3 specifically permits tires:
<R72> J.
For the purposes of the FIRST competition, air-filled (pneumatic) wheels are not considered pneumatic devices, and are not subject to the pneumatic rules (although they must still satisfy all other appropriate rules).