Our kitchen has wood worktops, which have lots of stains from water and crap being left about, i.e. wet cups left lying on top of puddles 
The worst bit is round the back of the sink, which is always wet, and even worse is the bit round the edge of the sink which is very very black. I've peeled off the sealant, which was only tenuously attached, and found so much filth.... 
Have got neat bleach sitting on it now, but it isn't really affecting the black marks, which are deeply embedded.
Any suggestions?