I was going to suggest the same thing. It works on white boards in a classroom.
Cover the offending Sharpie marker completely with dry-erase marker. The two will chemically adhere, and when you wipe away the dry-erase marker, the Sharpie will disapear as well.
I don't know that it'll work on a countertop, but I've done it numerous times on my white board.