You have to remember that Gotti's own life along with Gene's and Angelo's life were on the line due to the drug case. The only reason they hadn't been killed was because Dellacroce was alive. Dellacroce dies and less than a month later, Castellano hit goes forward. Paul was also vulnerable at the time due to his own pending trial. The timing was right.