Usually you Polish the binding with 0000 steel wool first. It will often then resist stain making it easy to sand off later. You can scrape the binding clean with a sharp blade once you have finished the staining. You have to be careful not the slip and scratch the finish though.