Try mixing some diatamaceous earth with denatured alcohol, leaving it a soupy paste. Put it on the stone over the marks and cover with wet paper towels, then cover it with plastic wrap to keep the moisture in. Let it sit overnight and the marks will be either gone or smaller. If smaller repeat the next night.
This is a poutice which will reactivate the stain and draw it into the DE.
When the stain is completely gone rinse thoroughly.
By the way, if you had used a quality contractor he would not only have known how to do this, he would have left your counter in pristine condition!
You said "I guess it wasn't sealed before" - is it sealed now? If not you should seal it. For an excellent quality low cost product you can try Hydrex. It is easy to use and leaves no residue on the stone. Here is the link:
http://www.defusco.com/Tenax-Impregnator-And-Sealer-1-QuartFor daily cleaning of your natural stone we suggest tenax countertop cleaner as it is a Ph balanced cleaner that will never hurt your stone nor remove any sealers from it. You can find it here:
http://www.defusco.com/Tenax-Countertop-Cleaner-For-Stone-32OzGlad to be of service,
Mark