SHOULD be possible to boot the Mac Pro from a clean install of OS X keep it off the internet and flash your old Mac Pros BootROM to the new board once this is done then you can continue to use the machine as normal
however keep in mind im not exactly sure where the MAC addresses for the ethernet ports are stored in Mac Pro. and that this method won't work on newer machines due to those macs having intel mangment engine firmware which needs to be cleaned or moved over from the old ROM before hand
But then your old LBS from the original BootROM flashed on the used board will conflict with the Mac Addresses. You have to change the SSN on the used board, but keep the LBS, no?