I think we should get Pieter's proposal done and implemented quickly. I agree with Mike, it doesn't have to take a long time for the core network to fully support this.
Getting wallets to start generating transaction.version=3 might take years, but that is OK.