Could an FPGA be used as a "middleman" with coldfire to handle the compatibility issues? In other words the FPGA would hold the logic to make instructions compatible in both directions in case an instruction was incompatible.
My knowledge about FPGA's and integrated chips is superficial, so I apologize, if this is a stupid suggestion.