My cats are allowed anywhere they can jump,I too have a large cuttingboard where I prepare food.
However Vinnie loves to sit and watch me on the counter,waiting for a tidbit and he usually gets one.
I don't feel there is anything dirty about my cats and I love their little paw-pads,pink or black,I'll kiss them just about anywhere