I can vouch for Ellis Hunting Ranch out of Pilot Rock. My wife and I and several friends have hunted with them for decades. Birds, deer, elk, bears. They run an A-1 outfit. I used to house Paul and his dad or brother for the Puyallup sportsman show at my house. I would not hesitate to book a depredation cow elk hunt with him. The hunts are Mostly one day if you can shoot straight.
He is probably the best route to go within a 6 hour drive of the coast.
Send me a PM for More info.