You're on the right track, just go easy with the sandpaper...I wouldn't use the 100-grit anymore, just light final sanding with finer grits.
You will likely not be able to remove every last trace of the original finish, especially where it's deep in the pores, without aggressive sanding...which you don't want to do. But once you apply the new finish, you won't be able to tell anyway.
