Welcome Briny. I am about half hour north of you. I have both of your weeds. I pretty much let the herb Robert ( or whatever it is) be, it hasn't become a big problem and is easy to pull. It is a non-native invasive for us. I find lots of holly volunteers in the understory of a mature fir and cedar stand between me and my neighbor and selectively let some stay to provide additional screening. You may also find volunteer laurel, another non-native planted by birds. I selecively allow some again for screening. Even if you don't have either of these growing nearby you will likely get them. I don't stress about trying for total eradication. The birds will just keep replanting.
In your understory I would suggest introducing native ferns, false lily of the valley, mahonia, vine maple. Sword ferns will do real well and colonize. Also deer fern, smaller. For a big statement, darmera is also native and does well. Goatsbeard (native form or one of the prettier cultivars). Rodgersia ( not native but will grow in shade). At the edges you could add a Japanese maple or two and some dogwood shrubs. And of course azalea or rhodies would fit right in.
I also encourage some shrub piles here and there for critter protection. Makes routine cleanup easy to just toss branches and debris in a pile.
Fun project ahead of you!