I think rather Genovese had aggressively strong backing more than Costello being hated.

Galante looking to make a statement on his release and blowing up the grave of the prime minister is a brash move. Can’t remember the ins and outs of why he hated him and what their beef was over. Galante done the political hit in the 40s for Genovese so maybe they were close also..?