There's a small stretch of the Chehalis Western trail thats unpaved near Tumwater. Its only about 100 yards long though.
You could take Little Rock Road to Sergeant Rd which would lead you pretty close to the west side of I5 at Grand Mound. From there just take Old 99.