Good thread, i have some project ba's that are blue and green and was thinking about it. after reading this thread i googled it and found some youtube videos, this one has shit music but is pretty helpful. although they use timberlands which are different than most suede skate shoes.
I've used sharpies before on shoes, it helps get them an actual black suede color. A lot of times with spray paint, you end up with a weird gunmetal grey/gray shade. I've also noticed that if you use a paint pen, as opposed to spray paint, the shoe feels a lot less stiff, has a sort of shine like 'oiled suede', and seems to last a little bit longer. You can find them at places like Michaels. Usually getting one more than you'd think you'd need is a good idea, certain colors seem to need more paint than others, and once a paint pen starts drying up, you're fucked. I've saved many a shoe this way. These are the kinds of paint pens I'd look for. Normal sharpies are probably your worst off, but these ones I've had much better luck with... but if youre just trying to cover up the stars, you might be able to pull it off with one.