I think the reason why it took awhile for gotti to kill him is because Gotti knew that the cops would suspect him if he killed Willy right after finding out he was an informant.