the noise is the fan kicking in, right? That's because the processor is working like crazy checking and fixing the disk.

Safe boot takes quite a while compared to a regular startup, but the longest I can recall was less than 15 minutes. Several safe boots might be required to fix lots of problems.