I'd be curious to know which part of all these routes you like the best.
Here is something that can save you time: morning traffic from Renton to Bellevue is really bad on weekdays. I would stay further north if you happen to travel on a weekday.
It is a really really tight schedule!!!