Wow thanx a million everyone! I didn't expect so manny (useful) input!
I think Cyclesafe convinced us into doing the pacific coast route. Especially up north and maybe once we progress further south and the weather permits we head over into the sierra's.
As for the western express route. I've actually did that one as part of a transam cycling trip. That great trip took us from NYC to San Fran and I always kinda regret that we weren't able to go further north (back then we where in Colorado late October).
I think we're going to take the risk and just hope the weather won't be too horrible in the north west (if it's anything like the April's over here, it just means we can expect any kind of weather. I believe I checked all the "average weather" statistics for the north west available on the internet
Doing the north - south route.
So if anyone has some good shelter , warm up or great coffee suggestions please let me know! We might (though I really hope not..) need it!