Try "Weld-On #16" thickened solvent cement from the IPS Corporation. This is actually designed for acrylic, but will work with other thermoplastics. IPS makes a whole line of adhesives designed for use with plastics.
Dave
If you bag the tires, use mylar (polyethylene terephthalate, PETE) bags. They are much more gas-tight than polyethylene. This is why carbonate soda bottles are made from PETE plastic.
David