I just used a pocket knife..any thing you can use to get one of the corners started, after that they should peel right off. It shouldn't be too difficult.
I have the super thin ones and they work great, but I've heard that the standard feet are good also. They were definitely worth the purchase IMO because my mouse is much more responsive now and it feels nearly new again.