Your determination is not in short supply! The tan and red both look miles better than before.
I ended up (so far) trying 60/40 paint thinner and boiled Linseed oil mixture and have applied several coats(4-6).
It did a good job of removing some of the staining and it did help to begin to bring out the original color, to an extent. I should post some pictures but certainly, the results I obtained are not as good as yours. You may want to give the thinner/oil a shot, and see if that makes it even better, several folks online have suggested. Thanks for breaking down your process, I know now what my next steps will likely be.