I think the relatively simple tips in this video will work well most of the time.

WARNING! Acetone is highly flammable, if you can not control flames, pilot lights, smokers or other sources you can substitute Dawn or Palmolive Dish washing detergent. Not quite as effective but MUCH safe.

how to remove stains from granite with granite poultice