Novelty hill rd in the NE was supposed to be 4 lanes, even through the switchback, but because of bad contractor (likely back-scratching internally) and a lack of contractual protections, 4 lanes were paid for but 2 were obtained. If we can't even do simple things right (that road typically bottlenecks for ~20-30 miles straight during rush hour, and is single lane, so no bus advantage) and your aformentioned rail link, it's really a moot point, so the focus might need to be on governance than on the transit itself.
(To address your suggestions, I agree that dedicated bus lanes might be helpful, but worry that given the respective usage volumes 1. would it be effective and 2. can you convince everyone else potential further limitation to their lanes is worth it?. Not to say "throw hands up" but it might need to come coupled with a proposal to offer more car bandwidth.
I've always been skeptical of bike lanes on the longer-haul lines outside of city centers, because at least for the area I live in with huge gaps between "stuff", (and with our weather/geography) it's not a feasible form of long-term travel for most people, even for things like picking up groceries. If it can be built without impacting road bandwidth/significantly increasing cost, I obviously see that as a plus, but I'd need to be convinced that the tradeoff actually provided the right outcome.
My focus is typically on rail build-out, improving bus usage, and aforementioned governance/efficiency, as these seem to align incentives pretty well among various groups of transit users.)
For example if there was an express buss between Bellevue and the U District that didn't have to sit behind cars crossing Lake Washington, I think it would be pretty popular.
The chicken and egg problem is hard to crack. Not enough transit riders -> high car usage -> not enough transit riders -> ...
If we all throw up our hands and say "too hard" it's only going to get worse. Growing up in Seattle and Tacoma, it was pretty frustrating to hear about the supposed light rail connection between the two that's been promised and delayed countless times over the last 20+ years.
See also: https://en.wikipedia.org/wiki/Seattle_process