White spirit and wire wool to remove paint traces from wood
My personal suggestion is a wire wheel or nylox brush on a drill or similar. It seems to me the bristles might work some of this out where sandpaper attacks the highest points. Bristles tend to flex and work into lower points almost equally with high points.