I think that the wet warm was cloth would be the best idea.
How did the paw cleaning go?