[moore_rb]

White Plasti-Dip.

For as easily as that stuff peels of of other surfaces; amazingly, it is damn-near impossible to peel off of clean rubber...

scrub your tires with a stiff brush and an abrasive cleaner from the supermarket (Comet, Bon-Ami, etc), rinse well, dry them off, apply your stencils, and hit them with several light coats of the Plasti-Dip until you achieve the desired level of "whiteness" that you are looking for...

And then come back here and post pics :-)