Biking while it's in the 40s is cold; cold on the hands, on the face, on the feet - especially for the long term plus you've always got a 15mph (or so) wind in your face. And, yeah, 40 degree days means 20 degree nights in the tent. Plus there's so much less daylight hours to ride. Now he did get lucky as it was probably in 50s or better during 2/3 of the trek and, yeah, that beats Georgia in July, but it's still freakin January. The problem with finding ways over water where typically only highways cross directly is that the alternatives often make a long trip even longer. Sometimes the way around that is jumping on a ferry; it solves the bridge without bike lanes problem, often let's you avoid the crowded city, and it gives a nice break to the day (it's the best way to go on bike from L.I. to Conn for instance). But that's where the only starting out with $20 problem jumps up and bites you.