Olivant, lets not get too hung up on morals here...after all this IS the mob we're talking about here.
Well, without a discussion of morals, we are left to discuss whether Michael's actions were simply pursuant to efficient and effective management of an organized crime enterprise. In that context, his "firing, do not rehire" of Fredo was a good business decision.
