Wop!
No lo he hecho nunca, pero se me ocurre que puedes cargar el fichero en un stream, ir lyendo la cantidad de bytes que quieras para cada "partición" e ir guardandolas en ficheros numerados. Después, para reconstruirlos tendrías que leerlos en el orden adecuado a otra stream.
Espero que la idea te ayude