58 sounds about right. I'm riding Sammamish in shorts and a heater top. Feels totally fine. I mean, I'd like it a bit warmer, but this is totally do-able.
And we ride in the rain all the time. A light drizzle is usually good to flatten the water out and keep most people off the lake. Perfection.