If you find hair dye at a store, I reccommend avoiding perminate ones. Some stores do sell alot of perminate ones, but redyeing isn't easy because you have to accuratly touch up the new grown spots, and not the old dyed areas. (I simply am not able to do that. I don't know how some do it.)
I once dyed my hair, trying to make it a different color, more than twice and it screewed everything up. The colors drove me crazy to the point that I shaved my head bald. Which, did my female image some real grief. ( not doing that again) Mind you, i used perminate those three times. Besides, the temporary colors let you try on different shades.
If you don't want to have to clean up dye in your bathroom, you could try looking for some color hair sprays, even though they come in limited selections. You could have someone else do them to, so you are less likely to mess up. I think to make highlights, you could put on the dye heavier on some strands than others.
Just my thoughts