Seems like I've figured it all out. I had to boot into OS 9, install a firmware update, boot back into Leopard, install Sonnet's firmware patcher...after which I could finally install the actual CPU.
Runs great. I'll keep an eye on the temp to see if I need a bigger heatsink for it, but I imagine it'll be all right.