Here are the results of a small series of tests on the EAGLE_25 test case:
x-axis is space_subsize in units of millions. y-axis is time to solution in seconds on 16 cores for 4197 time-steps.
Looks like we have a sweet-spot at around 64'000'000. That means at ~8'000 particles per cells.