[You may experience better adhesion using Plasti Dip. It has a good grip and will definitely flex with the tire. Its lasted years on my tires. Try some mineral spirits on the area to be painted to eliminate the oily surface.
http://www.summitracing.com/parts/pl...FUpnOgodDEwAYA
David