You may want to try a X-Mat instead of a scat mat. It is a hard plastic 18 X 18 square (about the size of a couch cushion) with raised bumps. No electricity needed. You can place them on your counter top also.

Follow this X-mat link to see the two kinds made. If you order them you may want to check out Amazon.com instead of the link because they have them for around $8.00 a piece.

I use these to deter Dixie from getting on the couch when we are not home. She has nesting (rooting) instincts and has actually destroyed my previous couch. After placing them on the couch I purposely called her up so she could experience the result with me present. I can actually say she never tries to get on the couch anymore!