I haven't done the sole, but I've done a bulkhead, so I don't know if they differ substantially. I just sanded.
I've also been intrigued by the claims of "TotalBoat TotalStrip," but haven't tried it, and don't know how well it'd work for this application.
Let us know how it goes!
Chuck
CR34 #34 Sparklemuffin