You should always sand before painting/staining wood, it helps keep it uniform and soak into the wood better. Good luck to you on your hunt for a matching stain!

E- just saw someone else in the thread (69fart69) with staining tips and their advice is on point