Wore out three sets of tires already!
How about the red with blue accents? If you get a good quality paint mixed up and have it put in cans. You may be surprised at your results.
Also if you wanted to use stencils you can find them on eBay for about $20.
Best of luck!