I'm from CA and haven't ridden around Olympia, so this may be worthless, and it's certainly not a MUP. We've stayed several times at Millersylvania State Park. I think the roads around there are very interesting, mostly two-lane, with lots of rainforest. Have you considered that area?