With winds, a weighted fly really won't help you much, will actually hurt your cast. They throw off your cast in first place, losing rhythem. They won't flow like they should. Now, if you want to rocket sinktips, that will help the problem. You will want to stay away from bulky flies, keep it simply. Plus, even weighted, a good gusty wind will move that fly. More chances to get impaled by that fly since it has weight added to the pull (besides the line). Trust me, I've experienced it back in the days I' used weighted flies.
What you'll need to do is get to know your rod. If you have a moderate action rod, you may have a problem. Where a fast action rod will help you most. But you'll really want to load that rod with a strong double haul. Keep the line low. I normally will sidecast. You won't always be able to beat the wind. If anything, keep a spare spool loaded with windcutter line. It does hold it's name. Mostly because it's an extremely heavy grain head. Basically like a sinktip, just a floater instead. LOL. It helps out, especially the rookies out there. I haven't been flyfishing long, only about 23 years, so many out there with more experience and better techniques. It's what I've been told and shown how to do. It's worked good for me. Key is knowing your rod, and how it performs. I know casting a more limber loading rod will make it harder to make a strong cast against the wind. Sometimes it helps too, to move up a line weight or two rod.
Where are you at in Olalla? I used to be a UPS driver out there. May have seen me, depends on where you live. My route never went above Mullenix road. But delivered almost everything under it to the Gig Harbor line.