Steve,
Can you tell me what material your counter tops are?
Some kinds of stone will just soak up the stain and not be removable with out sanding/buffing and then polishing again. Sometimes all it takes is a little toothpaste.
The newer products/synthetic based like Corian are easy to sand and polish.
If you are in Fla and have cochina tops it's gonna take some work. That stuff is pretty porous and absorbs the stain fairly deep.
I'd say just do more experiments all over the counter and stain it some more then finish it. heh heh. LOL
Another bet might be to identify your tops and call a local counter top contractor