Use alcohol on Q-Tips for paste, and a razor followed by alcohol on Q-tips for thermal pads. DO NOT be stingy with the Q-Tips! Use several, or the paste will dilute and run all over your chip, and make a bigger mess!
Also, although you didn't ask, use the same method for Arctic Silver, but use dish detergent to clean it off of the ceramic.