our project was a mix of DV and HDV, the media alone exceeded 600gig comprised of several hundred clips and about 12 sequences, the project file alone got to about 60mb in size
we ended up moving the media and an edl out of premiere and into final cut pro, where it loaded in about 2 minutes and never crashed (keep in mind the mac we used FCP on wasnt even close to half as fast as the PC we were using PPRO on)
your unfortunate in that some of your files were corrupt, on top of that CS4 seems to hate large complex projects, and the long load times seem to be associated with its need to index everything on initial project load (more media = longer load times)
as far as i can see adobe believe the software is working as intended, but i dont believe for one second theyve actually tested it under the sorts of conditions that you have described, in my experience it simply does not perform to a decent standard.
~Peter Berthet
Sydney, Australia