Quite often, the password will be set (either in plaintext or hashed) in a separate EEPROM in the computer, so that the ROM for the BIOS has no effect on it. This also means that you can upgrade or reinstall the BIOS and keep your password and settings on there. This is a huge convenience for businesses, who do not disclose BIOS passwords to employees, yet can still remotely upgrade them. You may have to decrypt or re-flash the security EEPROM or another chip to reset the password, as you might have seen in older style Thinkpads for example.
To answer your question, you should research how to clear the password on the specific model you have - that is, of course, provided you own the machine or have full permission to do so by the owner. It may not (and frankly, shouldn't) be possible any more to do so by simply removing the CMOS battery, but neverless its something to try anyhow. In the worst case scenario, you could learn how to reverse engineer the BIOS chip and inject code to reset it for you, if you are not able to do so manually. This is overkill and it much easier said than done, but then again, if you are willing to decompile the binary from the BIOS you might as well get it commercially done for you or just get another board. All the personal examples I've seen of BIOS disassembly have been done for one's own interest, and simply isn't worth the time to learn (especially since, from your question, it appears you want a quick and easy way of wiping the password).