I think we are at roughly a 50/50 chance on this happening. (Not necessarily the record part)
Even the record isn't out of the question if Baker plays well. There first 5 games are the WFT, Falcons, Ravens, Panthers and Bengals. Considering 4 in a row of those are on the road, 3-2 is probably more likely. But 4-1 isn't out of the question. The Browns have a really good team. Really like how they're built.