It's been a long time since I was out that way but I think you'll find less traffic if you take the Kingston ferry and take back roads as much as possible. Not sure how you'll get over the Hood Canal bridge though, can bikes just ride the shoulder?