Bobbie, even if they do die back some, they will regrow even faster next year. Really, I wouldn't do anything to protect them if you have planted them in decent soil to begin with.
I mulch mine, but for some, the mulch just blows off in our high winds, and they still grow beautifully come spring.
For the new areas, you might look into Champlain and John Davis.
