It's virtually impossible to predict the size of a portion of a PDF, which might have all sorts of shared data, except by actually splitting. You would need to actually do lots of experimental splits and examine the results.
Clearly if a single page is too big, you are stuck unless you run the PDF Optimizer, and often even then. Just because you have a target doesn't mean it can be reached!