I have had my best luck with a simple yellow legal pad, gives me something to write on, and there are 100 mouse pads there, each new and clean 🙂
I also had terrible luck with muck getting on my mouse feet. After checking out mouse skates or whatever I found a better solution. I have some of the Scotch Super Clear shipping tape. I put a small piece of that on each of the plastic mouse feet, that stuff stays nice and clean, gives the mouse a super slide on my legal pad. It does get a little scratche dup after about 3-4 months, ai just peel the old off and put new tape on.