Yes, there is definitely a way to get it out. I recommend ordering this product: http://www.granitecitytool.com/mangia-macchia-stain-remover It's pretty inexpensive, and gets the job done. While you wait for it to arrive, use a hair dryer on the area to try and dry it out.

When you get the mangia maccia, you put it on the area, cover the area with plastic wrap, and tape the edges down with blue painters tape. Leave it sit for 24 hours. Take off the plastic wrap and let it sit for another 24 hours. The paste should be dried and you can just wipe it off. If the stain is still there, it's probably lighter, so then you repeat the process once more (or twice if necessary).

If water if regularly darkening your granite, then you need to seal the whole counter with 100% silicone sealer. That will stop the water from seeping in (all granite is porous). Sealing it will prevent another olive oil stain from occurring as well.

Seal it after getting the stain out.

As marble or granite gets stained quickly and it is sensitive to acidic substances like wine,coffee,fruit juices,tomato sauce,sodas,therefore it is important to wipe up spills as they happen.The quicker you wipe up and blot spills the easier it is to prevent or remove stains.Yes you can use baking soda and water and a little bit of detergent and am hopeful that will clean it.Before cleaning you should wear appropriate clothing such as gloves and protective eye wear,and work in a well-ventilated area.