I found a very similar proposal in BCH. I think it’ll be good to use their spec with some adaptations to Kaspa (e.g. change OP_OUTPUTBYTECODE to include script version).
If we choose this path we only need to decide if we implement it all at once, or only implement for now what’s needed to gain KIP 10 functionality. I prefer the ladder.