AFAIK, for actual cyclocross use, frames are usually chosen a bit smaller that a road bike to provide better stand-over clearance for dismounts and remounts. For only road use a 56 seems a bit small for someone of your height but the differences between it and the 58 aren't that extreme. It should be easy to get a good riding position by choosing the appropriate stem length and an adequately long set-back seatpost. The Cross Check has a 1-1/8" steel steerer so there is no issue with using a fairly tall spacer stack to get the bars at your desired height.