Wonderful report, and I'm glad you had a great time! Starting at the Richmond end, we were fortunate to avoid the raindrops the entire way, but I think we paid for it by coming back into the wind

I agree you should think about using regular bike shoes. That would be a big improvement over running shoes. I always like to recommend mountain bike shoes to start with, since they're walkable and double-sided.