Sounds frustrating!
Have you been to different stores yet? Maybe there is an LBS out there that carries children's helmets in plain colors (or at least a print you can live with). My favorite LBS has a huge selection of helmets for kids, but the LBS near my house only has a handful. Try another store and see if you can't find one. Good luck!