San Francisco Bay Trail: current map of completed/proposed routes This gap analysis is from 2005.

I want to start biking from Redwood City to San Francisco. I'd rather not bike near cars, which is what googlemaps suggests. and I'd love to bike along the shore.

related: bike routes around san francisco?, but I also am interested in the timeline for completion.
Your first link is to the site that runs the trails and they have a trail map.
baytrail.org/baytrailmap