IIRC it did not take long: I remember them (I believe specifically Cheney) pretty much promising this not long after inauguration. But I rely completely on memory for this; I’ve never been able to go back and find an old (non-Onion) article about it. I don’t guess it was memory-holed but I don’t think I imagined it, either…