Dro, pretty sure there's no pavement due west of Cherry Grove. You can hop a gate and ride up a few miles past Lees Falls on a good dirt road, but it turns into a slot canyon. There are ways through, where you can come out on the Trask River Rd. (paved up to the county park about 15 miles east of Tillamook), but none paved and reportedly some very rough going, and very sparse signing.
The nearest paved through routes through the coast range are Hwy 6 to the north, and the Nestucca River Road (out of Carlton) to the south. the Nestucca route is really nice, very low traffic. There's about 2 miles unpaved midway, but very manageable.