Like I said, I don’t use k3b and friends. But from what I remember of it from a while back, it was configured to explicitly call (e.g.)
/usr/bin/cdrecord, so it wasn’t linked to cdrtools libraries directly. If that is the case now, then you could configure k3b to use your version of cdrecord instead, without needing to recompile (because in theory the GUI should not depend on cdrtools libs).
It’s worth investigating. If k3b does indeed compile against cdrtools libraries then you may be out of luck.