All fans are replaceable. Even the really small video card fans. While you have the sides off, check the large capacitors around the CPU. These are filtering caps, and have been known to go bad on many boards over the past 6 years or so. If the tops are bulging, or if there is a brownish coating on them, they are going bad, and can cause the computer to do wierd things.