I already did that, as much as I could anyway.
I don’t have the source code to the php cache we’re using (see the link above – there’s a faq about it) so I can’t break it into smaller directory slices.
Deleting the cache has worked wonders for performance however and I’m surprised I haven’t seen the same recommendation anywhere else!