Phobia

Sounds like you have a good plan. While you're cutting the new tread, harvest the oak sawdust. Mix it with some wood glue to create a stainable putty to fill the holes your tack strips and staples left behind.