Burford,
Did you know that you can stain granite? If that makes a difference here is what you do:
Make sure there isn't a sealer on the granite (the lemon test) & if there is remove the sealer. You can find instructions for this further down in the form.
Once you have a clean surface you can use Pectro by Tenax to stain the stone:
http://www.defusco.com/tenax-pectro-black-stone-treatment-liter-p-2303.htmlAfter staining buff with stainless steel and you can improve the gloss.
If you paint granite and the painted area gets any kind of action it will peel off. It would be like painting glass. I can't think of a good reason to do that. If you absolutely hate the stone you should change it.
Mark