I've heard one good solution to scaling problems is to make sure that your history for the effected objects are deleted.