Had to rush a bit before the sun went down, but a whole bottle of Simple Green later and he looks like new. Only problem is, I still need to get some tough spots, and the whole underside...
I'm not sure the bay had ever been cleaned before. It was really on there, but it turned out better than I expected.