Downtown Express photos by Milo Hess Stormy waters up to Albany Gov. David Paterson, inset, blessed the fleet Friday as it left Battery Park Friday in the pouring rain for…