Warren's point (which many other people gave a +1 to, and IANA said they intend to implement) is not to prevent two identical keytags in the root zone DNSKEY RRset (Mike) or anywhere in the root zone (Ed), it is to prevent confusion in other places where the key tag is used, such as trust anchor stores. The key tag is used in many places where an operator would enter, or at least check, the trust anchors.
So if you're really going down this path, you've probably got a lot more work than just checking against older KSKs.
I fully disagree with this, and with Ed's assertions. Checking for a matching key tag in the current and previous KSK set is sufficient to reduce ambiguity for manual use of key tags, which is what Warren's suggestion was about.
So what you're saying is that you're going to conditionally repeat
an operation that has a ritual associated with it (and indeed
modify the ritual so this happens) until you get non-matching key
tags for the sole purpose of someone later on looking at the key and
saying "not a match". A complex ritual with specific requirements
and a large cost in human time... OK.