Change the motherboard, and it's no longer the same computer. That's why Time Machine wants to do a new backup. This is normal behavior no different than if you actually bought a new computer.
Before you proceed consider if you may need to erase the backup drive first to enable adequate space. Otherwise, you will have your new backups and the old ones.