JonT,
Pick up some shrimp from the grocery store, or better yet some razor clams or mussels. Find some magic (stretchy) thread, and put the bait on your hook, followed by a few wraps of the thread. Some even put a drop or two of bait juice. I have had better luck with those baits vs the Gulp Sandworms. I agree with Tony, too. Sometimes, you have to try moving around to find the fish - but it sounds like you are doing that, too. . You might try up around Sunset Beach, or around the Peter Iredale. Yes, it is a bit of a drive for you, but I do that from Gresham. I haven't tried flies for surf perch, but I have seen it done, but usually out-fished by the bait fishers. If you don't want to drive up that far, there are a few spots around Lincoln City that have been pretty decent, too. But your mileage my vary. But truthfully, it's all "hit or miss, or you should have been here yesterday". Anyway, tight lines to you, and good luck.