I suggested a couple of ideas above that are less drastic than replacing the mobo. But, if your problem is ONLY that the fan speed readings are impossibly high, you can afford to simply ignore them.
Correct fan speed readings are NOT required to control the fans. The automatic control system actually is controlling TEMPERATURES, not fan speeds. In each case it has a temperature sensor and a related target reading for that temp. The control system manipulates the signals to the fan on its header to change the fan speed to whatever ti takes to achieve the target TEMPERATURE at the sensor. It really does not care what the fan speed is, and it does not even look at that info in order to achieve control.
Fan speed measurement by the mobo header has two different functions. One is simply to display it for your info and amusement. Unfortunately, this occasion has caused worry instead. The other is to monitor for fan failure. Most mobos will check the speed signal and, if it falls to zero (or, in some cases, below some minimum setting) will try to re-start it and, failing that, will issue a failure warning to the user so you can repair. In the specific case of the cooling system attached to the CPU_FAN header, the mobo may take more drastic action if the fan fails in order to prevent damage to the CPU chip from overheating. However, none of those failure detection systems are worried about a reading that is to HIGH. So, neither of the uses of the fan speed reading is critical for your situation.